Die Band wurde Ende der 90er Jahre von Mikko Hakila und Jussi Ylikoski unter dem Namen „Disco“ gegründet. Später erweiterten sie ihren Namen wegen Gleichheit mit dem finnischen Popduo Disco. Seit 2000 ist Koivisto der Sänger. Das Debütalbum Viper Ethics erschien 2003 und enthielt mit Videotapes bereits eine finnische Top-20-Chartsingle. Sowohl das zweite Album First Aid Kit (2005) als auch die beiden ausgekoppelten Singles We Might Fall Apart und Black Euro erreichten die finnischen Top Ten. Das dritte Album Album der Band mit dem Titel „Magic Recoveries“ erschien am 7. Mai 2008 bei ihrem Label Fullstream Records. Die Vorabsingle „Bad Luck Charm“ im März. In den finnischen Album Charts erreichte es in der ersten Woche Platz 1. Anfang 2010 wurde ein neues Werk angekündigt, das neue Album erschien am 26. Mai 2010 und heißt „The Island of Disco Ensemble“.