À trois ans, Stéphane Mondino découvre sur les ondes la chanson au travers de Daniel Balavoine. Il a l'occasion de le rencontrer lors d'un concours organisé par RTL six ans plus tard. Ainsi, il passe au soir de ses neuf ans, du Palais des Sports où il assiste à son premier concert, à l'après spectacle où à côté de l'artiste, il découvre le véritable monde des musiciens. À 14 ans, il donne son premier concert devant des amis. À 16 ans, il quitte le lycée et entre au cours Alice Dona.
Il forme plusieurs formations où il commence en tant que bassiste/chanteur, chante dans des restaurants, des soirées privées puis part travailler au Club Med de 1999 à 2000.
Repéré en 2002 aux Rencontres d'Astaffort[1], il est signé l'année suivante sur le label[2] de Francis Cabrel. De cette coopération naîtront les albums Saint Lazare et Roll over, et les premières parties des concerts de Cabrel de sa tournée Beaux Dégâts (Olympia, Casino de Paris, Zéniths...)
Il est depuis 2006 le parrain d'un club de rugby niçois, le RRCN[3]
Stéphane Mondino reçoit en 2013, pour l'album 1975, le Grand Prix de l'UNAC (SACEM) du meilleur album autoproduit de l'année.
Il signe la même année sur le label Sphère France, l'album "Les rêves de Babylone" sortira en mars 2017 et un concert à l'Européen à Paris aura lieu le 24 avril 2017.
Note 1 : Cet album fait suite à un album auto-produit et intitulé 'La tête ailleurs' sur lequel on retrouve les premières versions de la majeure partie des titres de 'Saint Lazare'.
Note 2 : Le titre 'La tête ailleurs' est présent sur la compilation 'Hits france 2004'.