Bend je stvoren 1993 u beogradu, a prvu postvu su cinili Milan Djurdjevic, Vladan Djurdjevic, Ceda Macura, Bane Jelic i Billi King. 04.041993 je organizovvan prvi koncert ove grupe u beogradu. Tad je snimljen i njihov prvi album "Neverne bebe I".
Drugu postavu cine Milan Djurdjevic, Vladan Djurdjevic, Sasa Randjelovic, Dusan Subarevic i Bili King. Imali su debi u Podgorici 21.05 1994 godine i odsvirali su tokom 1995 godine 143 koncerata. Postajali su sve popularni i sve bolji. Snimaju amlbum "Neverne bebe II". 1996 iz grupa izlazi Bili king , a ulaze Gorica ponjavic i Aliksandar Tasic. Ubrzo, negde u sredinom 1997 godine umesto Dusana Subarevica dolazi Goran Marinkovic. Objavljen je album "Neverne bebe II" i pesma dvoje postaje veliki hit i zastitni znak benda. 1998 odsvirali su 147 koncerata. Tokom 1999. godine, narocito u vreme Nato bombardovanja odrzace mnostvo koncerata po gradsim trgovima. 2000 goinu doceklai su u Keniji uz veliki koncert koji su tamo odrzali.
2000 godine pocinje snimanje novog albuma, a bend sve vise napreduje. Te godine su odrzali oko 142 koncerta. 2001 objavil su svoj novi album "Neverne beeb III- Juzno od srece" i dozivljavaju veliki uspeh i sve vecu popularnost. Uspesi se nizu, sve vise i vece koncerte odrzavaju, ali polako i ovoj postavi dolazi kraj. Kod Milana, Vlajka i Randje javlja se zelja za necim novim, a ostali clanovi ne mogu to da prate i 28.06.2003. godine ova postava je odrzala svoj posljednji koncert
Tada iz grupe izlaze Gorica, Tasa i bubnjar Goran, a dolaze novi vokali Jana i Jelena, a i bubnjar Duca. Tako da cetvrtu postavu cine Milan Djurdjevic, Vladan Djurdjevic, Sasa Randjelovic, Dusan Ivanisevic, Jana Susteric i Jelena Pudar. Ova postava nosi sa sobom novu energiju i nove ideje i postaju sve bolji.. 2003. godine uradjen je novi materijal pod nazivom "Neverne bebe IV-Best of-Dvoje" Dozivljavaju veliki uspeh, koncerti, svirke se nizu jedni za drugim i postaju sve popularniji.
Posljednja promena u bendu se desila krajem 2005. godine- dolazi novi bubnjar maestralni Vladimir Ruzicic- Kebac. Pocinje snimanje novog albuma "Neverne bebe V". Ulazu mnogo napora, rada i puno energije i stvaraju sve bolje pesme koje pocinju da osvajau ljudska srca i svet. Najnovija postava nevernih bebe je na binu izasla oko 388 puta.