Lafontaine pasó un corto período en un colegio jesuita que dejó a los 17 para seguir una carrera en la música. Sus primeros éxitos vinieron de escribir y grabar jingles para comerciales de televisión (incluyendo Stella Artois y Coca Cola). A través de la década de 1980 se unió a la comedia musical "Brel en mille temps", en gira en Dakar, Moscú y Leningrado, y lanzó tres álbumes. La canción "Coeur de Loup" fue su primer gran éxito y lanzó su carrera en Europa. La canción ganó muchos premios en Bélgica, Francia y Quebéc. Lafontaine representó a Bélgica en el Festival de la Canción de Eurovisión 1990 en Zagreb con su propia composición "Macédomienne", terminando en 12º lugar. En el 2001, volvió a participar en la comedia musical, componiendo "Celia Free", un musical para niños y adultos. Sus letras son conocidas por estar llenas de doble sentido.