Colonia was founded in 1996 by Boris Đurđević and Tomislav Jelić, two DJs from Vinkovci, Croatia. They invited Indira "Ira" Levak to become their vocalist. The name of the group comes from the ancient Latin name of the Croatian town Vinkovci which was "Colonia Aurelia Cibalae".
Colonia quickly became one of the most popular dance groups in Croatia and its popularity later grew in other areas of former Yugoslavia, as well as worldwide.
Tomislav Jelić left the group in 2014.
So far they have released 12 studio albums, 3 compilation (Greatest Hits) albums, 6 EP albums and 35+ singles.

Studio albums:
01. Vatra i led (Crno Bijeli Svijet, 1997.)
02. Ritam ljubavi (Crno Bijeli Svijet, 1999.)
03. Jača nego ikad (Crno Bijeli Svijet, 2000.)
04. Milijun milja od nigdje (Croatia Records, 2001.)
05. Izgubljeni svijet (Croatia Records, 2002.)
06. Dolazi oluja (Croatia Records / Colonia production, 2003.)
07. Najbolje od svega (Menart Records, 2005.)
08. Do kraja (Menart Records, 2006.)
09. Pod sretnom zvijezdom (Menart Records, 2008.)
10. X (Menart Records, 2010.)
11. Tvrđava (Menart Records, 2013.)
12. Feniks (Menart Records, 2015.)