Regina was founded in Sarajevo in 1989. In a very short time, the band became very popular all over Yugoslavia. Nowadays, the band consists of Aleksandar Čović, Bojan Milićević and lead singer Davor Ebner. In 2000 Čović started his solo career. Five years later, Regina reunited with the original members and appeared at a Serbian radio festival organized by Radio S.
They were opening act for The Rolling Stones concert in Budva (Montenegro) in 2007. Regina represented Bosnia & Herzegovina at the 2009 Eurovision Song Contest where they finished 9th in the final with the song Bistra Voda.
In 2016, Regina published their biography called Ljubav nije za nas (Love isn’t for us). The same year, bassist Denis Čabrić died on holiday in Croatia with his family, at the age of 49. The band has so far released eleven studio albums, one compilation album and two singles.