Né en 1946, Mahjoub Ben Bella étudie à l'Ecole des Beaux-arts d'Oran jusqu'en 1965, avant de rejoindre l'Ecole des Beaux-arts de Tourcoing, puis l'Ecole supérieure des Arts Décoratifs de Paris et l'Ecole supérieure des Beaux-arts de Paris. Durant sa formation, il a développé une démarche artistique, fondée d'abord sur l'utilisation plastique de la calligraphie arabe, avant que ce choix n'évolue de manière spectaculaire vers une expression foisonnante de formes et de couleurs.