Zespół Dezerter powstał w maju 1981 w Warszawie pod nazwą SS - 20 (nazwa radzieckiego pocisku balistycznego zdolnego przenosić głowice nuklearne), założony przez gitarzystę Roberta "Robala" Materę, basistę Dariusza "Stepę" Stepnopwskiego oraz perkusistę i autora tekstów Krzysztofa Grabowskiego. Jesienią do grupy dołączył wokalista Dariusz "Skandal" Hajn. Pierwszy ważniejszy występ muzycy zagrali w listopadzie na warszawskiej Mokotowskiej Jesieni Muzycznej. Jesienią 1982 zespół zagrał trasę „Rock galicja” po południowej części Polski u boku TZN Xenny i Deutera. Latem wystąpił na festiwalu w Jarocinie, gdzie został sfilmowany przez Pawła Karpińskiego i umieszczony w jego krótkim reportażu pt. Jarocin '82. W tym okresie została zmieniona nazwa zespołu z SS-20 na Dezerter (w Jarocinie grali jako SS-20, natomiast w reportażu Jarocin '82 w napisach końcowych są już opisani jako Dezerter).
W 1983 doszło do sesji nagraniowej, podczas której zostały zarejestrowane cztery utwory wydane niewiele później na tonpressowkim singlu „Ku przyszłości” (później część nakładu płytki została zniszczona w wyniku ingerencji cenzury). Jedna z piosenek z singla „Spytaj milicjanta” ukazała się rok później na kasecie World Class Punk zawierającej nagrania grup punkrockowych z różnych krajów. Tymczasem w czerwcu zespół pojawił się w kolejnym filmie Karpińskiego – To tylko Rock do którego nagrał piosenkę „Ale Show” („T.V. Show”) (utwór zaopatrzony w anglojęzyczny tytuł „One Big Gang” ukazał się w 1987 na kompilacji różnych wykonawców Tour De Farce, vol. 2 wydanej przez niemiecką wytwórnię eMpTy Records). W sierpniu wystąpił ponownie na FMR w Jarocinie.