C’est en 1947, alors qu’il travaille dans une imprimerie, que Mohammed Khadda rencontre Abdallah Benanteur, un autre artiste fondateur de la peinture moderne algérienne. Il s’inscrit alors dans une école de dessin par correspondance et réalise ses premières œuvres. Avec son ami, il arrive à Paris en 1953 ; il continue à dessiner, milite pour l’indépendance de l’Algérie et adhère au Parti communiste.

               Deux ans après cette reconnaissance, Khadda rentre en Algérie où il participe à l’exposition Peintres algériens à Alger. Il est membre fondateur de l’Union nationale des Arts plastiques (UNAP), à travers laquelle il défend la peinture non-figurative et théorise l’influence de l’art arabe traditionnel. Dans sa peinture, Mohamed Khadda cherche en effet, en ayant recours à l’abstraction, à créer une écriture de signes, revendiquant leur omniprésence dans la culture arabe mais aussi chez des peintres occidentaux comme Paul Klee. Parmi ses œuvres les plus notables, on peut citer Bivouac en 1961, Alphabet libre et Moissons en 1963. L’État algérien lui achète Sahel en 1965.

               A partir de 1973, le peintre participe à la réalisation de plusieurs peintures murales, collectives ou personnelles, dont le Monument aux Martyrs en 1981 à M’Sila. Dans les années 1980, il illustre aussi des recueils de poésie, et rassemble les dessins correspondants dans Feuillets épars liés et inédits, en 1983. L’artiste a toujours gardé un fort engagement politique, œuvrant simultanément à la constitution de sections algériennes de la Ligue des droits de l'homme et d'Amnesty International.

               Mohammed Khadda est décédé en 1991. De nombreux musées et centres culturels, en particulier en Algérie et en France, lui ont rendu hommage l’année suivante.