Шведская команда Colony 5 была основана в марте 1999 года П.-О. Свенссоном и Магнусом Лёфдалем и первоначально была для приятелей не больше, чем просто хобби. В качестве образца для подражания был выбран синти-поп, но со временем увлечение становилось все более серьезным, а звук - более жестким. В следующем году их песня «Liquid Love» попала на две компиляции - «Monument 6» (лейбл Powerspot / Memento Materia) и «Shadow Dancing» (лейбл A Diffrent Drum).

В марте 2001 года дуэт на короткое время превратился в трио - в состав вошел Йохан Нильссон. Через месяц группа в таком составе приняла участие в конкурсе Quest for Fame, собравшем практически все шведские синти-поп группы. Удача тогда улыбнулась группе Michigan, а Colony 5 заняла только второе место. В июле их песня «Stay young» попала на компиляцию «Monument 7» лейбла Powerspot / Memento Materia. В августе коллектив покинул Магнус, что не помешало в следующем году выпустить миньон «Colony 5» и полноформатный дебютный альбом «Lifeline». В июле состав усилился Магнусом Калнинсом, с которым были записаны три новые песни, изданные на ЕР «Follow Your Heart».

Следующей работой стал сингл «Black», вышедший в конце марта 2003 года, а в мае появился и новый альбом «Structures», дополненный видеоклипом на песню «Black», довольно активно ротировавшимся на телеканале Onyx.tv. В том же году группа номинировалась на премию SAMA как лучший «новичок», но в итоге уступила группе Melody Club. Летом команда отыграла на пяти крупных фестивалях, включая Arvikafestivalen, Wave Gotik Treffen и M'era Luna. Осенью в Colony 5 вновь осталось только два музыканта - Йохан Нильссон покинул группу.

В 2004 году вышла в свет коллекция синглов «Colonisation» с тремя новыми песнями. Группа выступила в России и Мексике, активно работала над третьим альбомом. Однако он появился только в апреле следующего года. Озаглавленный «Fixed», диск отличается от более ранних альбомов разнообразием музыкального материала, мелодичностью и «танцевальностью».