Avant de devenir "les Caramels fous", la Compagnie Choeur Accord, créée en 1982 à l'initiative de Jürgen Pletsch et Gérard Vappereau, avait monté un spectacle à partir de chansons chorégraphiées ou mises en scène, intitulé "Chantons français !".
En 1983, après le départ de Jürgen Pletsch, la direction de la Compagnie est reprise par Francis Carrier à qui Michel Heim propose de créer un nouveau spectacle suivant ce même principe : un enchaînement de chansons articulées autour d'une thématique.
Un séjour de vacances à Deauville sera le fil conducteur de "Sur les Planches", le premier sepctacle musical imaginé par Michel Heim pour la Compagnie qui allait devenir "les Caramels fous".
"Sur les Planches" a été donné à l'occasion de diverses manifestions et en particulier lors de la rencontre des choeurs gays européens à Amsterdam en 1984 et Cologne en 1985.