1995
          В августе группа записала дебютное демо “Unique” на студии Take-One Studios, которое выпустила в сентябре. В течение осени огромное количество кассет распространились по миру, в СМИ. Запись получила благосклонные отзывы, группа давала интервью и становилась все более популярной. В декабре „Unique“ названа лучшей демо-записью 1995 года на Национальном Датском Радио.
          1996
          Группа приняла участие в сборнике „Extremity Rising“, выпущенном Serious Entertainment, и вскоре после этого коллектив подписывает контракт на два альбома с Euphonious Records/Voices Of Wonder. В сентябре и октябре Withering Surface записывают свой дебютный альбом „Scarlet Silhouettes“ в шведской Studio Fredman с продюсером Fredrik Nordström, который работал с At The Gates, In Flames, Dark Tranquility и др. В записи принял гостевое участие гитарист In Flames - Jesper Strömblad.
          1997
          В марте вышел альбом „Scarlet Silhouettes“ и получил множество отличных отзывов. Рецензии и интервью появлялись в таких крупных изданиях, как Terrorizer (UK), Metalized (DK) и Metal Invader (Greece), не считая бессчетного количества более мелких и андеграундных. Летом диск попал на японский рынок. В августе музыканты отправляются в датскую студию Borsing Studio, чтобы записать бонус-трек для японского издания альбома. В октябре группа садится в Soundzone Studio в Дании, чтобы записать кавер-версию песни “The Oath” группы Mercyful Fate для трибьюта этому коллективу, выпущенному в декабре на французском лейбле Listenable Records. Withering Surface представила Данию на этом диске. Кроме этого, группа вела активную концертную деятельность.
          1998
          В апреле Withering Surface снова отправляются в Studio Fredman с продюсерами Fredrik Nordström и Anders Fridén (In Flames). Результатом их работы стали 10 новых композиций – более мелодичных, техничных и атмосферных; менее брутальных, быстрых и агрессивных. Альбом назвали „The Nude Ballet“. Мастеринг делали в Sweet Silence Studios (Metallica, Morbid Angel etc.) в мае. После небольших изменений в составе и проблем с лейблом альбом наконец-то выходит в Дании в начале декабря.
          1999
          Альбом получил в национальных СМИ фантастически хорошие отзывы, и группу номинировали на датскую „Hard Rock“ Grammy. Withering Surface не выиграли премию, но зато хорошенько напились на вечернике награждения в феврале. Внимание прессы к музыкантам не ослабевало, следовали интервью в Rock Hard (Германия), Scream (Норвегия) и пр. Японская компания Marque решает выпустить „The Nude Ballet“ в Японии, и в марте группа садится в Aabenraa Studio с продюсером Jacob Hansen и записывает бонус-трек „Forever Fragile“. В июле коллектив выступает на крупном фестивале The Roskilde Festival.
          2000
          Тяжелый год для Withering Surface. Долго искали нового гитариста на замену ушедшему Marcel Lech. Из-за этого почти не было концертов – кроме одного в Копенгагене с сессионным гитаристом Jacob Zimmermann. Группа решила найти новый лейбл, а пока что продолжала написание материала с одним гитаристом. В сентябре группа отправилась в Berno Studio (The Haunted, Deranged, The Quill) записать промо-диск, чтобы разослать его по лейблам. Старого друга группы, Jakob Krogholt, попросили прописать соло на песне "Joyless Journey". Jakob так и сделал; ему понравилась музыка коллектива, и он присоединился к группе.
          2001
          Первые полгода музыканты занимались подготовкой материала на новый альбом. Звукозаписывающей компанией был выбран небольшой английский лейбл Copro Records, с которым группа подписала контракт в июне на три альбома. Запись диска "Walking On Phantom Ice" началась в Berno Studio с продюсером Berno Paulsson и со-продюсером Johan Axelsson (Deranged). Альбом издан в конце года, за ним последовал небольшой тур по Дании с группой Iniquity.
          2002
          Продолжаются концерты в поддержку альбома "Walking On Phantom Ice". После этого следуют выступления с Opeth и Arch Enemy в Англии, на фестивале Wacken Open Air в Германии. После этого группа вновь садится за запись нового материала к следующему альбому.
          2003
          Год начинается с перемен в составе. Lukas Meier из Sacrificial стал сессионным барабанщиком группы во время выступлений в Германии. До поездки группа выпустила "Ichor" MCD, лимитированное коллекционное издание. Вернувшись из бурной поездки со множеством приключений, группа занялась записью нового альбома. Запись проходила в Tue Madsens Antfarm Studio.