Zespół wydał swój debiutancki album Ajd' se zezamo w 1983 roku, zyskując znaczną popularność mainstreamu. Po wydaniu drugiego albumu, Muvanje, w 1984, Mihajovski opuścił zespół, a reszta składu kontynuowała występy jako Peđa D' Boy Band, wydając dwa albumy przed rozwiązaniem w 1986r.
Zespół powstał w 1982 roku, początkowo jako duet składający się z Peđa D'Boy (prawdziwe nazwisko Predrag Jovanović, wokal, gitara) i Miško Mihajlovski, perkusja, programowanie maszyn rytmicznych). W latach 60-tych Jovanović był wokalistą zespołu Lutalice (The Wanderers), wystąpił w filmie Živojina Pavlovicia „When I Am Dead and Gone”, występował w kawiarniach we Francji i spędził trochę czasu na plażach Goa w Indiach, występując z muzykami jazzowymi i rockowymi z na całym świecie. W latach 70-tych był właścicielem butiku z odzieżą skórzaną na Ibizie i był wokalistą niemieckiego zespołu Jane, progresywno-krautrockowego. Wraz z Jane nagrał ich album z 1980 roku zatytułowany „Love Your Life”.
Mihajlovski był wcześniej członkiem nowofalowego/art rockowego zespołu Kozmetika i był jednym z artystów zaangażowanych w prace popkulturowego magazynu Izgled. Po powrocie do Belgradu w 1982 roku Jovanović zdecydował się zacząć występować. Po jam session, która odbyła się w Studenckim Centrum Kultury w Belgradzie podczas wystawy sztuki artysty komiksowego Igora Kordeja, Jovanović i Mihajlovski postanowili rozpocząć współpracę.Początkowo ich wspólny zespół był znany jako Peđa i Miško (Peđa i Miško), później Oksižen (Oxygen, od farbowanych włosów Peđa D'Boya), aż ostatecznie przyjęli nazwę D' Boys, zasugerowaną przez gospodarza popularnego programu muzycznego
Zespół początkowo wykonywał minimalistyczne piosenki o imprezach i dziewczynach, takie jak ich debiutancki 7-calowy singiel z piosenkami „Mi smo D' Boys” („We Are D' Boys”) i „Plave oči, crna ljubav” ( „Niebieskie oczy, ciemna miłość”). Singiel doprowadził do tego, że występowali jako support na koncertach niektórych czołowych jugosłowiańskich grup tamtych czasów, takich jak Film, Boa i Aerodrom.W 1982 roku duet przyciągnął uwagę publiczności i prasy częstymi występami klubowymi w Belgradzie, swoim wizerunkiem i flirtem z gejowską estetyką Jednak krytycy muzyczni często ich wyśmiewali ze względu na ich kampowe i niepoważne teksty traktujące o życiu nocnym, imprezach i dziewczynach, doprawione typowym belgradzkim humorystycznym slangiem.
Jesienią 1982 roku do zespołu dołączyło dwóch nowych muzyków: gitarzysta Goran Vejvoda i multiinstrumentalista Milivoje „Miško” Petrović, znany również jako Miško Plavi (Miško the Blonde), który wcześniej był członkiem nowofalowego zespołu VIA Talas i w D'Boys początkowo grał na gitarze basowej.W nowym składzie zespół zachował orientację stylistyczną, jednocześnie kierując się w stronę brzmienia bardziej rockowego Posiadanie dwóch członków o pseudonimie Miško często prowadziło do zamieszania wśród fanów i mediów. Wkrótce Goran Vejvoda odszedł, więc Miško Plavi przerzucił się na gitarę, a nowym basistą został Dragan „Gagi” Ilić, który wcześniej współpracował z piosenkarką Slađaną Milošević. Zespół wydał swój debiutancki album Ajd' se zezamo (Wygłupiajmy się) wiosną 1983 roku. Album został nagrany w studiu Tetrapak w Splicie i wyprodukowany przez Željko Brodarića „Jappę” z byłą Miss Jugosławii Ana Sasso na chórkach. Okładkę albumu zaprojektował Igor Kordej.
Oprócz „Mi smo D' Boys” album zawierał angielską wersję utworu zatytułowaną „We Are D' Boys”. Zespół promował album koncertem w teatrze Atelje 212 w Belgradzie. Wiosną 1984 roku D'Boys wydali swój drugi album, Muvanje (Hitting On), wyprodukowany przez Olivera Mandicia i z udziałem członków hardrockowego zespołu Generacija 5 . Na płycie znalazł się cover utworu Roya Orbisona „Oh, Pretty Woman” zatytułowany „Lepe žene” („Pretty Women”), cover utworu o muzyce starego miasta „Što (Ima dana)” („Why (There Are Days)”). ) oraz utwór „Jugoslovenka” („Yugoslav Girl”), który wkrótce stał się największym hitem zespołu. Po wydaniu albumu do składu dołączyło dwóch nowych członków: perkusista Zoran „Cole” Miljuš oraz gitarzysta Jean-Jacques Roscam, Belg pochodzenia Zairu.
Latem 1984 roku grupa wystąpiła w Grecji. Ostatni występ zespołu odbył się w dyskotece Amnezia w Salonikach. Po powrocie do Jugosławii Mihajlovski opuścił zespół i zaczął występować jako Miško D'Boys, podczas gdy pozostała część grupy kontynuowała działalność jako Peđa D'Boy Band.
