WOLFSHEIM создали Маркус Рейнхардт и Помпеджо Риччиарди. Название группы было взято у одноименного персонажа Скотта Фитжеральда. Дуэт превратился в трио, когда брат Маркуса Оливер Реинхардт присоединился к группе. После создания демо-ленты, Помпеджи оставил группу, предложив Питера Хеппнера в качестве своего приемника. Вскоре Оливер Рейнхардт покинул группу и оставил еe в том составе, который был известен до недавнего времени -- Питер Хепнер (вокал) и Маркус Рййнхардт (музыка). Первое публичное выступление WOLFSHEIM состоялось в "Werkstatt 3", маленьком клубе в Гамбурге, в конце 1987 года.
В 1991 вышел в свет первый сингл коллектива "The Sparrows And The Nightingales», став хитом. Второй сингл It’s Not Too Late, а после и дебютный альбом No Happy View, над которым WOLFSHEIM работали около трех лет и в результате записали в студии всего за две недели, были изданы в 1992 году. На вышедшем в сентябре 1993 года альбоме «Popkiller» заметно как влияние классической музыки, так и огромное количество разнообразной техники. В феврале 1996 года группа выпускает третий альбом «Dreaming Apes», над котором они трудились вместе с известным синти-продюсером Хосе Альваресом.
В октябре 1998 года выпущен восьмой сингл группы «Once In A Lifetime», вскоре после альбом «Spectators». В сентябре 2001-го года группа снова отправилась в студию, чтобы записать новый альбом. Запланированный на 2001 год тур был отменен, в связи с террактами в Америке, но тем временем группа выпустила свой первый DVD Kompendium, где помимо их живого выступления можно найти все видеоклипы группы, изданные на тот момент.
17 февраля 2003 года WOLFSHEIM выпустили сингл «Kein Zueruck», а их новый альбом Casting Shadows появился в продаже 7 апреля.
В 2008 Маркус Рейнхард официально объявил о распаде группы и о своем желании заниматься развитием WOLFSHEIM без Питера Хеппнера.