Born in Merzig/Saarland, Fontaine studied musicology, Germanistic and philosophy from 1980 until 1986 at the Universität des Saarlandes in Saarbrücken, School music at the Universität der Künste Berlin as well as musicology and Germanistic at the Technische Universität Berlin and the Freie Universität Berlin.