A los 16 años ya daba clases de canto con la soprano Ginette Girardier.
Dos años después lanza 30º y consigue el puesto 18 de las listas de ventas, aunque su mayor éxito no fue precisamente ese disco, sino el que dos años después lanzaría, Tourist, alcanzando el quinto puesto en la lista suiza.
Como homosexual declarado, von der Heide se defendió con éxito ante los tribunales de los artículos homófobos del periódico Blick sobre su puesto en eurovisión.
Entró en las listas en el puesto 25 y luego se fue de gira (Suiza, Francia, Ucrania).
Tras Lido llegarían Bellevue, Paola, Rio Amden Amsterdam, Echo, y su trabajo más reciente, Nocturne.