A 20 ans, Stéphane prend la direction des Club Med pour être GO animateur. Fort de cette expérience, il rentre à Paris où il intègre les cours Florent.

Là, il rencontre Pierre Benharrous avec qui il forme un duo comique « Les Deux ».

S’en suivent cinq années de tournées et de virées de représentations dans les Cafés-Théâtres parisiens : « Le Carré Blanc » – « La Balle au Bond » – « Le Plateau 26 » – « Le Mouvies »… Les Deux sont aussi invités à faire rire sur les plateaux télé de « Les Coups d’Humour » sur TF1, « Yacapa » sur France 3, « Le Pied à l’étrier » Bouvard à Bobino.

A 29 ans, Stéphane Melnik se lance dans l’écriture de son premier One Man Show : « Sam’Va Bien ». Il propose un spectacle sonore avec bruitages et voix-off qu’il interprète durant 3 ans au théâtre Clavel et au théâtre Trévise.

Il le présente aussi dans les festivals d’été et est rappelé par l’émission « Coups d’humour « sur TF1.

En parallèle de ses représentations, il partage sa passion et donne des cours de théâtre, de guitare et fait de la mise en scène

Il y a deux ans, il se lance dans l’écriture de son second One Man Show : « Pas si seul en scène » avec son concept fétiche : jouer avec des comédiens invisibles et des voix-off préenregistrées qui lui donnent la réplique.