В 1984 году группа выпустила первую демо-кассету. Первый сингл под названием "The Great Commandment" вышел в 1988-м, хотя первая версия этой песни была записана двумя годами раньше - в 1986-м. Сингл имел огромный успех по всему миру. В Штатах Camouflage даже побили своеобразный рекорд, попадав с ремиксом "The Great Commandment" на вершину танцевального чарта Billboard дважды. После интенсивного прокручивания на независимых радиостанциях группа заняла третье место в рейтингах, пропустив вперед только The Cure и Depeche Mode, но намного опередив такие команды, как New Order, Erasure и The Smiths. В том же году было выпущено еще два сингла - "That Smiling Face" и "Neighbours", а затем увидел свет и дебютный альбом "Voices and Images".Второй альбом появился уже в следующем 1989 году - это был "Methods Of Silence". Релиз содержал всемирно известный хит "Love Is A Shield", который наряду с песней "One Fine Day" был выпущен в качестве сингла. Последовал тур, имевший большой успех. На сцене Camouflage выступали еще с тремя музыкантами. Два года спустя вышел альбом "Meanwhile", имевший звучание и стиль, очень отличавшийся от предыдущих двух релизов - менее похожий на синтипоп, более живой, записанный с применением непривычных для группы ранее инструментов, включая гитары. С третьего альбома Camouflage выпустили два сингла - "Handsome" и "Heaven (I want you)". В 1993 году выходит альбом "Bodega Bohemia", изданный только в Германии. С него издаются несколько синглов: "Suspicious Love" - в двух форматах, "Jealousy" и "Close". Песня "Suspicious Love" становится хитом не только в Германии. Последний на сегодняшний день альбом "Spice Crackers" вышел 1995-м в компании двух синглов: "Bad News" и "X-ray". И снова группа рискнула на смену стиля.После этого был большой период молчания, хотя в 1997 году вышел сборник лучших композиций группы под названием "We Stroke The Flames". Это собрание 16 лучших песен, доступных на одном диске. Во время периода бездействия группы Хейко занимался продюсированием синти-групп (в наиболее удачном проекте Seа Of Sin он так же принял участие в качестве вокалиста) и изданием ремиксов. В конце 1998 года появились слухи о возможном возрождении группы. Американская фирма Synthphony Records выпустила даже трибьют, посвященный Camouflage, и названный "The Greatest Commandments".В июле 1999 года вышел новый сингл "Thief". Песня переносит нас назад в славные времена "Love Is A Shield", композиция написана в лучших традициях восьмидесятых, но в то же время имеет современное звучание и немного стиля раннего Depeche Mode. В этот же период времени просходит и еще одно знаковое событие - в группу вновь возвращается Оливер Крейссиг, таким образом Camouflage вновь в оригинальном соcтаве. Новый альбом "Sensor" должен был выйти тоже в 1999 году, но между группой и издающей компанией возникли трения. Следующие 3 года так и не изменили ситуацию с новым альбомом, и в конце концов контракт с Virgin был расторгнут после выпуска ремиксшированного сингла The Great Commandment 2.0. Возвращение на Polydor было ознаменовано выходом сборника лучших вещей группы в цифровом ремастеринге, а также DVD со всеми клипами коллектива. В это же время Маркус принял участие в записи альбома для танцевального проекта Resistance D. и песня с его вокалом была выпущена синглом, сингл дошел до 69 места в общегерманском хитпараде, что является очень неплохим результатом для танцевального хита.И наступил 2003 год, после 4-х лет ожидания вопрос с выходом нового альбома решен. 14 апреля вышел первый сингл Me And You. Релиз альбома (после ряда переносов) назначен на 26 мая, в альбом вошли 13 композиций, окончательный трэклист диска утвержден 1 мая.