The four friends Heiko Maile, Oliver Kreyssig, Marcus Meyn and Martin Kähling (who left the band in 1984) founded the band "Lizenenced Technology" in 1983.
Drawing on inspiration from the song of the same name by the Japanese group "Yellow Magic Orchestra", the band changed their name to "Camouflage".
The first local live appearance took place in 1984. One year later they recorded two demo cassettes in their studio and sent these cassettes to several record companies.
In 1986 one of these tapes was submitted for a talent search conducted by the Hessischen Rundfunk (Hessen Radio). Camouflage was awarded the first place and the small Frankfurt record label "Westside" became aware of the band. The song "The Great Commandment" was reworked, newly recorded and presented to the larger record companies. Suddenly several firms expressed interest and after careful consideration the band signed with Metronome.