Ben Bella nació en 1916 en Maghniyah, cerca de la frontera con Marruecos. Su trayectoria militar durante la Segunda Guerra Mundial sirviendo al ejército francés fue muy destacada.