C'est vers l'âge de douze ans que Marcel Mouloudji, très jeune et déjà sur scène, se fit remarquer par Jean-Louis Barrault, qui le conseilla aussitôt à Jacques Prévert pour son futur spectacle, Le Tableau des Merveilles, adapté de Miguel de Cervantès et interprété par Jean-Louis Barrault et Maurice Baquet. Dès lors, Marcel Mouloudji se constitue une nouvelle famille, celle du spectacle et des arts du quartier Saint-Germain-des-Prés. Il fait la connaissance de comédiens comme Raymond Bussières, se lie d'amitié avec Robert Desnos, le poète et plus tard, Jean-Paul Sartre. Au cinéma, il débute dans Jenny de Marcel Carné, on le verra dans Les Disparus de Saint-Agil, de Christian-Jaque en 1938, Les Inconnus dans la maison, d'Henri Decoin en 1942. André Cayatte lui confiera son meilleur rôle dans Nous sommes tous des assassins, celui d'un ex-héros de la Résistance condamné à mort pour meurtre.
Nous sommes tous des assassins a obtenu le Prix du Jury lors du Festival de Cannes en 1952.