El grupo Regina se formó en Sarajevo en 1990 por tres amigos: Aleksandar Aco Čović (Sarajevo, 5 de mayo de 1970, guitarra), Denis Čabrić (Skopje, 26 de octubre de 1967, guitarra y bajo) y Bojan Milićević (batería), como el típico grupo-garaje. En busca de un vocalista pusieron anuncios en la prensa e hicieron audiciones hasta que dieron con Davor Ebner (Sarajevo, 22 de julio de 1972), antiguo cantante del grupo Konvoj, y el grupo quedó en su formación definitiva. No había terminado 1990 cuando ya editaron su primer álbum homónimo, con composiciones de Aleksandar, autor de la música de todas las anciones del grupo, y de la  mayoría de las letras. Sus mayores éxitos fueron  Spavaj, Ne pitaj me o Kao nekada ona que aún son muy recordadas en los países de la Antigua Yugoslavia, con gran éxito en todo el país.

Pronto empezaron a dar conciertos en grandes auditorios de toda la ex-federación. En 1992 editaron su segundo álbum, Ljubav nije za nas y poco después comenzó la guerra, que supuso la desbandada del grupo. Alexandar lideró una nueva formación de la banda con distintos componentes en Belgrado, llegando a grabar seis discos hasta 2000, en que comienza su carrera en solitario bajo el nombre de Aco Regina. Durante la guerra, Davor huyó de refugiado a Alemania, donde trabajó de limpiador de coches, enfermero y en su profesión de veterinario, en la que se había formado en la Universidad, hasta su regreso a Bosnia en 2000, donde pasó a ser vocalista de los grupos Punkt y Gruntibugli. Denis, mientras, toca de bajista en los grupos Crno Vino y Al’Dino y compone la música de algunas películas. Bojan permanece en Regina junto a Aleksandar.

En 2006, merced a una actuación en un festival de radio organizado por Radio S el grupo se reúne en su formación inicial, lo que les lleva a grabar un nuevo disco, Sve mogu ja, y a retomar su carrera como cuarteto. Fue un gran acierto pues sus seguidores no les habían olvidado y su reunión fue acompañada por el éxito. En 2007 fueron teloneros de los Rolling Stones en su actuación en el Festival Jaz beach, en Budva, Montenegro.

En 2009, gracias a su renacido éxito, son designados internamente por la PBSBIH, televisión pública de Bosnia y Herzegovina, para representar al país en Eurovisión, donde alcanzan la 9ª posición con el tema Bistra voda. Ese mismo año editan un nuevo álbum, Vrijeme je, de gran aceptación internacional.

Siguen trabajando juntos desde entonces con gran reconocimiento de crítica y público. Su siguiente disco fue Kad poludimo (2012). Dos años después sacaron los sencillos Kalimero y Zatupi Zaglupi y volvieron a tardar dos años hasta que sacaron algo nuevo, en esta ocasión una especie de biografía titulada Ljubav nije za nas (El amor no es para nosotros). Lamentablemente, el 17 de agosto de 2016, el bajista Denis Čabrić falleció a los 49 años de un ataque al corazón en unas vacaciones en Croacia con su familia. En febrero de 2017, la banda se recompuso del duro golpe que supuso la pérdida de su compañero y lanzaron el álbum U Srcu. (“En el corazón”). En el año 2021, el vocalista Davor dejó la banda, con lo que ésta finalmente se disolvió, aunque puntualmente siguen reuniéndose para realizar conciertos.