Withering Surface formed in October 1994 and within a year they had released their debut demo Unique (1995) featuring the membership of Kaspar Boye Larsen (bass), Michael H. Andersen (vocals), Allan Tvedebrink (guitar) and Jacob Gundel (drums). In 1996 Withering Surface were featured on the Extremity Rising compilation CD on Serious Entertainment', and shortly after the band signed a CD-deal for two albums with Euphonious Records/Voices Of Wonder', after having compared offers from other labels. In September and October of that year Withering Surface recorded their debut album Scarlet Silhouettes in the Swedish Studio Fredman with producer Fredrik Nordström (known for his work with At The Gates, In Flames, Dark Tranquility etc.). The album also featured guest appearances by Jesper Strömblad (guitarist for In Flames) and Jimmy Christensen (guitar) who would leave later that year (and subsequently replaced by Heinz Schultz for the following year only before Marcel Lech stepped in). The album was subsequently released in March of 1997; a version with a bonus track was also released for the Japanese market. A track was also recorded as a cover of the Mercyful Fate track called The Oath for feature on a Mercyful Fate tribute album by French label Listenable Records'
1998 saw the band adopting more melodic and technical leanings on their follow-up CD The Nude Ballet recorded at the Sweet Silence Studios (Metallica, Morbid Angel, etc) despite problems with their line-up and label. The departure of guitarist Marcel Lech allowed for session guitarist Jacob Zimmermann to take his place temporarily, but during this time the studio songs were written for a single guitarist until old friend, Jakob Krogholt joined on to do a lead on the song Joyless Journey which lead to him becoming a permanent member.
2001 saw the band change labels to the small English based Copro Records' for a three-album deal in June. Subsequently the recording of Walking On Phantom Ice arrived in the autumn of 2001. In 2003 Lukas Meier would take over the drum stool for the Ichor EP (2003) on their own Wither Music' (Limited to 1000), and Force The Pace (2004).