Né dans le quartier de La Glacière, dans la banlieue d'algéroise, Mustapha Boutadjine est élève à l'École supérieure des beaux-arts d'Alger en 1974, dans la section architecture d'intérieur, puis vient à Paris pour se perfectionner en design de produits à l'École nationale supérieure des arts décoratifs en 1978. Il fait également un DEA à l'Université de Paris I Panthéon-Sorbonne en esthétique et sciences de l'art.
Il retourne en Algérie en 1979. Il est maître-assistant, crée le département design à l'École des beaux-arts d'Alger (1979-1988), et dispense des cours en qualité de professeur associé à l'École polytechnique d'architecture et d'urbanisme d'Alger. C'est l'époque ou il fait des affiches pour les Black Panthers et les mouvements de libération basque, le FLNC et l'Amérique latine.
Les pressions exercées pendant les années 1980 sur les intellectuels et la société algérienne par les intégristes islamistes amènent Mustapha Boutadjine à quitter son pays. Il vit et travaille alors à Bagneux, en banlieue parisienne, puis à Paris : « Je ne travaille que sur les gens qui sont à la marge […] les Noirs, les femmes, les Gitans, les homosexuels, les révolutionnaires, les poètes. Je tente de faire connaître les opprimés, les insoumis, les révoltés, tous ceux qu'on stigmatise »