Mondino débute dans les années 1970 en tant que directeur artistique dans l'agence de publicité Publicis. .
Au début des années 1980 il crée des concepts de pochettes de disques que réalise son partenaire le photographe Gérard Rufin. Mondino devient photographe à son tour et continue de réaliser des pochettes de disques tout en commençant une carrière dans la photo publicitaire et réalisera de nombreux films publicitaires, notamment pour les parfums Jean-Paul Gaultier
. Tout naturellement il évolue vers la mode et, en parallèle, commence une carrière de réalisateur de video-clips. Il a dès 1974 renoué avec un principe de mise en images utilisé par le chanteur Antoine dans son clip Les élucubrations d'Antoine : ne plus faire de la simple chanson filmée, mais enchaîner des plans inattendus dans un mini-film dont la chanson ne constitue plus qu'une bande-son , d' ou ses deux premiers clips la Danse des mots, un des premiers raps français, dont il est aussi l'artiste-compositeur, et Cargo de nuit, le premier clip d'Axel Bauer, dont le noir et blanc élégant restera longtemps la marque de fabrique de l'artiste (Un autre monde, par Téléphone, Russians, par Sting, Mia Bocca par Jill Jones, Slave to love de Brian Ferry, C'est comme ça des Rita Mitsouko, etc.). Ses réalisations marquent d'une forte empreinte les débuts du vidéo-clip en France et sont couronnées de prix internationaux, dont celui du meilleur clip de l'année aux MTV Video Awards en 1986 pour The boys of summer, par Don Henley.
Puis il décide rapidement de se consacrer uniquement à l' image et impose un style graphique très clair et très précis . Dans les années 1986 - 87 , il réalise des clips et des pochettes de disques pour des artistes aussi important que Madonna , Prince , Glen Frey ( chanteur des Eagles ) . Il fondera la société de production Bandits en 1989 . Devenu une star malgré lui , il continue de réaliser des clips mythiques pour Vannessa Paradis , Alain Bashung , Keziah Jones, Björk , David Bowie et Neneh Cherry , Etienne Daho , Texas et bien d'autres.
En 2000 , il réalise la pochette et les clips de Madonna pour un comeback triomphant , avec l' album Music .
Depuis , Mondino est reparti de plus belle avec des productions impressionnante .
Concernant les Daft Punk , il les a photographié à leur demande avec leur carte du Daft Club , puis en tenue de smoking couvert de souris blanche pour le magazine de référence américain , Rolling Stone .