Karelean se formó en el años 2004, cuando Joseba Illarramendi (trikitixa y voz), Bitti Tena (bajo) y Raul Olaizola (guitarra) decidieron juntarse de nuevo para hacer canciones, tras haber formado parte en los años 90 de la exitosa banda Lin Ton Taun. Posteriormente se les unieron Olatz Prat (voz; ex-cantante del duo de jazz Zuri&Beltz) y Aitor Korta (batería, miembro de Ttakunpa). El grupo dio su pimer concierto en el 2006, ganaron el concurso de maquetas de Euskadi Gaztea y en el 2008 publican su primer disco 56. Gelatik.
