Venu du théâtre, Vincent Cros fait ses premiers pas musicaux en créant des spectacles d’hommage aussi bien aux grands de la chanson réaliste (Yvette Guilbert) qu’aux succès des années yéyés. En 1996, ses propres chansons rentrent en scène pour la première fois au théâtre de l’Oseraie. Il prend alors le parti de mettre ses petites histoires sur scène et de s’en moquer sur des mélodies imprégnées de sons électroniques, de piano et d’accordéon.

En 1998, il remporte le concours Quand la chanson est bonne. Puis il présente un spectacle dans la Région Rhône Alpes, dans une version acoustique piano-voix, et retrouve l’essence même de la chanson : le sens des mots et le plaisir des mélodies, ce qui lui permet de se rapprocher du public. En 2001, il reprend le chemin de ses amours adolescentes avec Iris, son premier enregistrement studio aux sonorités pop, mais où les mots ont toujours la première place.