Zespół od początku swojej działalności związany był z warszawskim klubem „Hybrydy”, gdzie zagrał swoje pierwsze koncerty. Jesienią 1982 Deuter odbył trasę koncertową „Rock Galicja” po południowej części Polski (m.in Krosno, Rzeszów) wspólnie z zespołami: Dezerter, TZN Xenna, Bank, Mech. „Magika” i „Blitza” zastępowali wówczas: basista Tomasz „Żwirek” Żmijewski, perkusista Marek Bedzior oraz „Gruszka” na kongach, a „Kelnera” wokalnie wspierały wokalistki: Katarzyna Grzechnik i Magdalena Kalenik. Muzycy Deutera swoje koncerty wzbogacali w tym czasie krótkimi projekcjami filmowymi zrobionymi na taśmie 8 mm. Filmy tworzyli „Kelner” i Robert Brylewski, wykorzystując radziecką kamerę. Latem zagrali krótką trasę z zespołem Republika, a jesienią wystąpili w Sali Kongresowej m.in. u boku TZN Xenny.
W 1983 zespół zawiesił działalność – „Kelner” z Robertem Brylewskim (wówczas ex-Brygada Kryzys) utworzyli grupę Izrael.
1984–1989 Deuter powrócił w 1984 roku w składzie: „Kelner”, „Czombe”, Franz Dreadhunter (gitara basowa), Mariusz „Gutek” Zagalski (perkusja), Henryk Wasążnik (saksofon) występując m.in. w „Hybrydach”.