COLONIA je nastala kao rezultat saradnje Borisa i Tomislava, kao radijskih voditelja, odnosno producenata i Ire kao vokala, kojeg su koristili pri snimanju reklama i jingl-ova. "Sve se odigralo u pravilu bezazleno, jer je dosta teško raditi ozbiljne projekte iz male sredine (Ira je iz Županje, a Boris i Tomislav iz Vinkovaca) " , kaže jedan član ekipe. Prvi singl grupe COLONIA bio je " Nek vatre gore sve " (1996), koji je ubrzo nakon što su ga poslali na radio stanice doživeo odličan uspeh od strane slušaoca. Zatim sledi singl " Sve oko mene je greh " , koji dospeva na sve nacionalne top liste i postaje veliki hit. A zatim sledi prvi album, koji je nazvan ''Vatra i led'', što ukazuje na težak početak, koji je morala ova grupa preći na putu ka uspehu . Sam naziv grupe potiče od rimskog naziva za Vinkovce- Colonia Aurelia Cibaliae, gde je ova grupa i nastala 1996. Uskoro je grupa COLONIA počela nizati uspehe, da bi danas postala najpopularnija dance grupa na hrvatskoj muzičkoj sceni; što je rezultat, kako kaže Tomislav: " 100% smo predani tome, kao i da svako zna svoj deo posla, stoga nema pogrešaka. Normalni smo ljudi što drugi vjerojatno jako cijene. " .
Danas je jako prihvaćena ova (dance) vrsta muzike, tako da je COLONIA veoma slušana, u Hrvatskoj, a i šire.