Le guitariste du groupe, Leo Hakanen et Jere Marttila se connaissent depuis tout jeunes. Ils grandissent ensemble dans le quartier de Suutarila au nord d'Helsinki. Pendant leur scolarité, ils recrutent le batteur Jukka Soldan, qui s'avère être le batteur le plus talentueux de l'école[1]
En automne 2006, Hakanen et Marttila cherchent un nouveau chanteur pour le groupe. Ils entrent en contact avec le futur manager Peter Kokljuschkin, qui fera la découverte d'Elli (a.k.a. Elisa Tiilikainen, né le )[2],[3]. Elli vient de Kallio, mais sa famille est originaire de Finlande, du Lake Saimaa[1],[2].
Leur premier album, Haloo Helsinki!, est publié en , et atteint la 6e place des charts finlandais[4]. l'album reste dans les charts pendant sept semaines[5].
En 2009, Haloo Helsinki! joue le morceau d'YleX, Mun sydän sanoo niin, qui est le second single de leur deuxième album Enemmän kuin elää, sorti en . L'album se place 7e des charts finlandais, et y reste pendant quatre semaines[4],[5].
Leur troisième album, III, est publié le . Il atteint la 14e place des charts finlandais, et y reste 36 semaines[6].
Leur cinquième album, Kiitos ei ole kirosana (2014), se compose de 14 chansons.
