Né en Algérie, Moussa a passé son enfance dans les quartiers nord de Marseille. Très tôt, il développe une passion pour les livres et le théâtre et interprète de nombreux contes provençaux dans les théâtres de la région. Sa carrière décolle lorsque Marcel Maréchal lui confie un rôle dans la pièce « Les paravents » au Théâtre National de Marseille, au début des années 90.

Il obtient son premier rôle au cinéma en 1991 dans le long-métrage d'Alex Métayer, Mohamed Bertrand-duval. En 1995 et 1998, il joue successivement pour Karim Didi dans Bye Bye et Hors-jeu. En 1999, il signe le scénario de Mondialito de Nicolas Wadimoff. On a pu le voir notamment dans Vidocq de Pitof, Entre Chiens Et Loups d'Alexandre Arcady, Gomez Et Tavarès de Gilles Paquet-brenner, Deux Frères de Jean-Jacques Annaud, Mr 73 d'Olivier Marchal. En 2007, il est à l'affiche de Les Insoumis de Claude-Michel Rome.