Chevalier de la Légion d’Honneur, Officier de l’Ordre National du Mérite, Commandeur de l’Ordre des Arts et des Lettres et membre de la prestigieuse Académie des Beaux-Arts, Jean Prodromidès composa la musique d’une douzaine de longs-métrages, du Voyage en ballon d’Albert Lamorisse (1960) à Vingt-quatre heures de la vie d’une femme de Dominique Delouche (1968), en passant par Danton d’Andrzej Wajda (1983).
On doit également au compositeur des musiques de ballet, des œuvres pour le théâtre musical et cinq opéras : Passion selon nos doutes (1971), Les Traverses du Temps (1979), H.H. Ulysse (1984), La Noche Triste (1989) et Goya (1997).