1980-1981: Początek Kevin Russell, Peter Schorovsky i Stephan Weidner byli kolegami z podwórka w miejscowości Hösbach w Bawarii. Początkowo, przez pierwszych kilka tygodni działalności nazywali się Beulenpest. Ich późniejsza nazwa wzięła się stąd, że zostali oskarżeni przez grupkę dzieci o kradzież sanek. Jeden z dzieciaków na ich widok krzyknął „Hey, da sind die bösen Onkels schon wieder / Hej, to znów nadchodzą źli wujkowie”. „Böse Onkels” jest określeniem używanym przez dzieci na osoby dorosłe lub starsze dzieciaki, które zrobią coś złego. Zdarzenie miało miejsce 25 XI 1980 r. i dzięki niemu zespół zawdzięcza swą nazwę, zaś ta data jest uznawana za początek istnienia zespołu. Na początku Stephan grał na gitarze elektrycznej, Peter na perkusji, a Kevinowi przypadła rola wokalisty. Gdy w 1981 r. dołączył do nich Matthias „Gonzo” Röhr, przyjął początkowo rolę basisty. Jako jedyny z nich miał większe doświadczenie muzyczne, grał już od kilku lat i miał już okazję grać w kilku zespołach (m.in. Antikörper i Headliner). W tym składzie zespół wydał w 1982 r. swój utwór „Hippies” na składance „Soundtracks zum Untergang 2". Tuż przed tym nagraniem Stephan i Gonzo zamienili się instrumentami i tak pozostało do końca.