Il passe son enfance dans le village d'Amden avant de déménager en Suisse romande en 1987. Il suit des cours de chant et donne un concert à Nyon. En 1989, il commence une formation d'infirmier à Winterthour. En parallèle, il se perfectionne grâce à divers cours : chant, jazz, rock, etc. En 1994, il fait un séjour de six mois à Londres puis revient en Suisse en 1995 où il remporte le prix suisse de la scène « Goldener Thunfisch » pour ses concerts avec Lili the Pink. Il décide alors de se consacrer entièrement à la musique.
En 1996 sort son premier album Michael von der Heide. Avec son groupe, il participe au Paléo Festival de Nyon. En 1997, il fait une tournée en Allemagne puis sort un nouvel album en 1998 : 30°. D'autres tournées suivent : en Suisse, en Allemagne et en Autriche. Il fait également une apparition au Festival d'été de Québec en 1999. En 2000, il reçoit le prix « Deutscher Kleinkunstpreis » (catégorie chanson) et sort l'album Tourist.
L'album-live Hildegard enregistré à Cologne sort en 2001. Il fait également du théâtre en interprétant Staline dans la pièce Der Digitale Wikinger. En 2002, il apparaît dans des duos avec Nina Hagen. Son album Frisch sort la même année, la tournée du même nom a lieu en Allemagne et en Suisse l'année suivante.
En , il a représenté la Suisse aux Concours Eurovision de la chanson à Oslo. Il ne s'est pas qualifié pour la finale avec 2 points obtenus et finit dernier de la deuxième demi-finale.