Najpopularnija dance grupa u Hrvatskoj Colonia je osnovana 1996. godine u Slavoniji. Ime je dobila po gradu Vinkovcima koji se na latinskom zove Colonia Aurelia Cibalae. Daroviti dečki Boris i Tomislav su radili kao DJ-i na VFM radiju gdje su snimali su jingl-ove. Budući da im je trebao vokal primjetili su Irin vokalno-scenski potencijal i trio koji će ubrzo uzdrmati domaću scenu se rodio. Prvi singl grupe Colonia bio je ‘Nek’ vatre gore sve’ (1996). Uslijedio je ništa lošije prihvaćen singl ‘Sve oko mene je grijeh’ koji dospijeva na sve nacionalne top liste i postaje veliki hit. Nakon toga objavljuju i svoj prvi album ‘Vatra i led’ (1997, izdanje Crno-bijeli svijet) koji je prodan u nevjerojatnih 40 000 primjeraka. Samo godinu dana kasnije, na Dori (hrvatskom natjecanju za pjesmu Eurovizije), postižu novi uspjeh s pjesmom ‘U ritmu ljubavi’ koja zauzima 4. mjesto, a nakon nekoliko mjeseci nagrađeni su za pjesmu ‘Lady Blue’ na Melodijama hrvatskog Jadrana. Nakon toga, Colonia ne prestaje nizati uspjehe.

Slijedeći singl koji je osvojio publiku bila je pjesma ‘Njeno ime ne zovi u snu’, a godine 1999. ponovo se pojavljuju na MHJ s pjesmom ‘Ljubav ne stanuje tu’. Te iste godine objavljuju svoj drugi album ‘Ritam ljubavi’. Brojnim koncertima u Hrvatskoj i inozemstvu te odličnom prodajom albuma, Colonia postaje jedna od najprodavanijih grupa u Hrvatskoj i na području bivše Jugoslavije, stoga i ne čudi naslov njihovog trećeg albuma ‘Jača nego ikad’ kojeg objavljuju 2000. godine. Iste godine, još jednom su zatvorili usta onima koji su im prognozirali kratki vijek trajanja i napunili su zagrebački Dom sportova nastupivši pred 10.000 posjetitelja.

Njihov četvrti album ‘Milijun milja od nigdje’, objavljen 2001. godine, u nepunih se mjesec dana prodao u preko 50.000 primjeraka, te postao najprodavaniji album u Hrvatskoj u posljednjih deset godina. Album je prodan u više od 300 000 primjeraka u Hrvatskoj i svijetu.

Pjesma ‘Za tvoje snene oči’ osvaja GRAND PRIX na Hrvatskom radijskom festivalu, kao i GRAND PRIX na Hitu ljeta, te postaje veliki hit i najizvođenija pjesma 2001. godine. 2002. godine objavljuju svoj peti album ‘Izgubljeni svijet’, a svima onima koji kupe CD kao poklon dobivaju DVD na kojem se nalaze spotovi, biografija i diskografija grupe. Sa pjesmom ‘Oduzimaš mi dah’ ponovno osvajaju GRAND PRIX Hrvatskog radijskog festivala i ona je proglašena najizvođenijom pjesmom 2002. godine. Iste godine objavljen je i Colonia, ‘The best of, vol.1′ na kojem se nalaze svi hitovi grupe. 2003. godine po treći put osvajaju GRAND PRIX Hrvatskog radijskog festivala sa pjesmom ‘C’est la vie’ koja najvaljuje novi album ‘Dolazi oluja’ sa bonus multimedijalnim CD-om na kojem se nalaze biografija, diskografija, videospot ‘C’est la vie’ i 10 novih remixa.

Ni inozemni uspjeh u njihovom pitanju nije izostao! Albumi ‘Milijun milja od nigdje’ i ‘Izgubljeni svijet’ objavljeni su u Češkoj Republici i Slovačkoj, gdje je Colonia postala jedna od najpopularnijih grupa. 2004.godine, pod njemačko-austrijskom etiketom AREA 51 izlazi prvi singl na engleskom jeziku.