The band was formed in 1993 by former Nova Zemlja, Smak and Frenki keyboardist Milan Đurđević. The first lineup featured bass guitarist Vladan Đurđević, guitarist Bane Jelić (a former Viktorija guitarist), drummer Čeda Macura and vocalist Billy King. The band had its first performance on April 4, 1993 in Belgrade. Band's debut album Neverne Bebe I was released in 1994. Album featured hits "Veliki je Bog" and "1000 godina". Neverne Bebe I also featured a cover of Smak song "Daire" and Smak guitarist Radomir Mihajlović Točak made a guest appearance on the album.
After the success of the first album Macura and Jelić left the band. Guitarist Saša Ranđelović, drummer Dušan Šubarević and female vocalist Gorica Ponjavić became band's new members. This lineup held its first concert in Podgorica on May 25, 1994. In 1996 the band started recording their second studio album. At the end of 1996 Billy King left the band, and was replaced by Aleksandar Tasić and in August 1997 Šubarević left the band and was replaced by Goran Marinković. Neverne Bebe II was released in 1997, featuring hits "Godine srama", "Divlje svinje", "Stranac" and band's cult ballad "Dvoje".
In 2001 the band released album Neverne Bebe III - Južno od sreće (Unfaithful Babies III - Southern from Happiness). Album featured hits "Ljubav", "Balkan", "Gotovo".
In 2003 vocalists Gorica Ponjavić and Aleksandar Tasić and drummer Goran Marinković left the band, and two female singers, Jelena Pudar and Jana Šušteršič and drummer Duca Ivanišević joined the band. This lineup held its first concert in Herceg Novi. In 2004 the band released album Dvoje - Best Of (Couple - Best Of) which featured re-recorded Neverene Bebe hits and two new songs.
In 2005 Ivanišević was replaced by Vladimir Ružičić. In 2006 the band performed as the opening band on the Toto concert in Belgrade's Тašmajdan Stadium and started recording its fifth album. ...Iza oblaka (...Beyond the Clouds) was released in 2007. Album featured ballad "Boje duge" recorded with former Parni Valjak frontman Aki Rahimovski.
Tracks :1. Stranac
3. Boja sreće
4. Divlje svinje
5. Godine srama
7. Gradac (instrumental)
8. Kao na dlanu
10. To bluebird
11. 7 minuta za nas ( instrumental )