Peintre franco-algérien, Mahjoub Ben Bella se caractérise dans sa production par son usage de la couleur et la vivacité de ses traits.
Après des cours à l’école des Beaux-Arts d’Oran, Ben Bella arrive en France dans le département du Nord en 1965 (année de ses 19 ans). Entre 1965 et 1970, il poursuit ses études à l’école des Beaux-Arts de Tourcoing. Il passe ensuite à l’école nationale des Arts décoratifs à Paris puis à l’école nationale supérieure des Beaux-Arts aussi dans la capitale. Il enseigne par la suite à l’école des Beaux-Arts de Cambrai.
En 1975, Ben Bella retourne à Tourcoing, y aménage son atelier et s’y installe définitivement.