Regina je sarajevski rock sastav osnovan 1989. godine. Četiri prijatelja Aleksandar Čović,Boris Milijas, Bojan Milijas i Goran Lucić osnovali su 1989. amaterski sastav, ali problem im je stvarao nedostatak pjevača.

Nakon objavljenog oglasa u novinama te neuspješne audicije na koju su pojedini pjevači donosili i tuđe snimke grupa ubrzo pronalazi Davora Ebnera pjevača sarajevske grupe “Konvoj”. Nakon dugog i mukotrpnog ubjeđivanja koje je trajalo tri mjeseca Davor pristaje na saradnju. Nedugo zatim grupi se pridruzuje i Bojan Miličević. Već slijedeće godine Regina izdaje svoj prvi album istoimenog naziva. Autor tekstova i muzike sastava bio je Aleksandar Čović a muzika i tekstovi su mu inspirirani irskim sastavom U2. S prvog albuma proizašli su hitovi kao što su “Spavaj”, “Ne pitaj me” i “Kao nekada ona”, za koje su urađeni video spotovi, te su  ubrzo postali novom nadom muzičke  pozornice na području bivše Jugoslavije.

Nakon pojavljivanja albuma krenuli su i prvi koncerti. U početku na prostorima BiH, a vrlo brzo i širom bivše Jugoslavije. Grupa je vec na početku stekla veliki broj obožavatelja, tako da su za neke zakazane koncerte održani i dodatni nastupi. Slogan koji je pratio prvi album “Mi nismo Merlin, mi smo Regina” bio je na samom početku dovoljan razlog da skrene paznju medija na novu grupu. Rock kritičari su se slozili da je to bend koji je nasljednik legendarnih ”Indexa” i ”Bijelog dugmeta”. Nastala je euforija koja je često u medijima nazivana Reginomanija.

Dana 5. juna 2009. izdaju svoj 10. studijski album po imenu Vrijeme je.  Na albumu se, uz eurovizijsku, englesku i ruski verziju hita “Bistra voda” nalazi još deset novih pjesama. Posebno se izdvajaju pjesme “ Bježi dok sam mlad” i “ Zvaću te pile moje” te istoimeni video spotovi.

2011. god. izdaju svoj 11. studijski album po imenu “Kad poludimo“. Izdvajaju se pjesme “Kad poludimo” za koju je snimljen video spot sa poznatom beogradskom glumicom Ninom Janković, te pjesme ”Ptico mala” u duetu sa bivsim pjevačem najveće jugoslovenske grupe “Bijelo Dugme” Mladenom Vojičićem Tifom, i pjesma ”Na Balkanu“

2014. Grupa Regina izbacuje novi singl pod imenom “Kalimero” te njime najavljuje zaokret u dosadašnjoj karijeri.