COLONY 5 создана в марте 1999 года двумя шведами -- P-O Svensson и Magnus Löfdahl. Изначально музыка склонялась в сторону синтпоп-стилистики, но вскоре звучание изменилось и стало более тяжелым и быстрым. В 2000 на компиляциях «Monument 6» (изданный Powerspot / Memento Materia) и «Shadow Dancing» (на лейбле A Diffrent Drum) появилась песня COLONY 5 "Liquid Love".
В марте 2001 к группе присоединяется Johan Nilsson, и уже в апреле COLONY 5 «вживую» играют на соревновании шведских синтпоп-команд "Quest for Fame", заняв второе место (первая награда ушла к MICHIGAN). В июле песня COLONY 5 «Stay young" входит в компиляцию «Monument 7». Но в августе группу покидает один из её основателей -- Magnus Löfdahl.
Первым синглом группы стал одноименный "Colony 5", за которым последовал и дебютный альбом -- "Lifeline". Летом 2002 в группу приходит Magnus Kalnins, и COLONY 5 издают второй сингл «Follow Your Heart» с тремя новыми песнями.
31 марта COLONY 5 издают их новый сингл "Black», после которого, 19 мая, появился альбом "Structures". Группа номинируется на Swedish Alternative Music Awards как лучший новичок, но проигрывает MELODY CLUB. Летом группа выступает на многих фестивалях и решает взять небольшой перерыв, а Johan Nilsson и вовсе покидает COLONY 5.
2004 был хорошим годом для COLONY 5. Группа выпустила коллекцию синглов "Colonisation", в которую вошли и три новые песни. COLONY 5 снова номинируются на SAMA и снова проигрывают, на этот раз STATEMACHINE. Весна 2005 ознаменовалась новым синглом "Plastic World" и очередным альбомом «FIXED». На этот раз COLONY 5 выигрывают SAMA в номинации «лучшая песня» за «Plastic World».
14 декабря 2007 г. COLONY 5 презентовали новый материал – макси-CD. А в феврале 2008-го появился и полный альбом "Buried Again": издающими лейблами стали «Memento Materia» в Скандинавии, «Infacted» в Германии и «ArtOfFact» в США.