Skupina Regina vznikla v roce 1990 v Sarajevu. Tři kamarádi Aco , Bojan a Denis tvořili typickou garážovou kapelu, která si svoji slávu vybudovala doslova od píky.

Po čase pánům došlo, že jsou sice zdatní muzikanti, ale kvalitního zpěváka mezi sebou nemají. Nastalo tak dlouhé a náročné hledání na jehož konci našla Regina svého lídra Davora Ebnera. Ten se mimochodem pokoušel o účast na Eurovizi se skupinou Gruntibugli v roce 2001. V této podobě vydávají své debutové album, které se jmenuje stejně jako sama kapela "Regina".

Po hraní v menších klubech se nakonec dostávají na větší pódia, po čase je zná nejen celá Bosna a Hercegovina, ale takřka všechny země bývalé Jugoslávie. Během občanské války se kapela rozpadla, poté zase dala dohromady, ale s novými členy. Aco a Devan se vrhli na sólovou kariéru, těžili ale především ze slávy, kterou si získali jako členové Reginy.

V roce 2006 se kapela opět schází v původním složení a vydává své zatím poslední album "Sve Mogu Ja". Za celou svoji kariéru vydala skupina sedm desek a některé jejich hity patří na Balkáně do dnešních dnů k rockové klasice. Mezi jejich největší vzory patří irští U2.