Az együttest két billentyűs, Heiko Maile és Oliver Kreyssig, valamint az énekes Marcus Meyn alapította 1983-ban a dél-németországi Bietigheim-Bissingenben, a csapat ma is e három tagból áll. A trió által kialakított kifinomult, elektronikus, szintetizátorral kísérletezős hangzás gyors sikert hozott a Camouflage-nek az újhullám és a szintipop fénykorában, a nyolcvanas években.
A kislemezen 1987-ben kiadott, The Great Commandment című daluk három héten át vezette az amerikai dance-listát, és ma is a legnépszerűbb Camouflage-szám. Természetesen szerepelt a csapat első stúdióalbumán, az 1988-ban megjelent Voices & Images-en is, amely rögtön a nemzetközi élvonalba röpítette a zenekart. A Camouflage sikerének titka az volt, hogy ügyesen vegyítette más előadók, elsősorban a Depeche Mode és a Pet Shop Boys stíluselemeit, a könnyed, táncos zenéhez pedig Marcus Meyn remek énekhangja párosult.