Loituma nació a finales de 1989 en la academia Sibelius, aunque formando un septeto llamado Jäykkä Leipä ("Pan duro").
La formación inicial contaba con los cantantes Sanna Kurki-Suonio y Tellu Paulasto, que abandonaron el grupo para unirse al conjunto sueco Hedningarna.
A este grupo también pertenece la cantante de Loituma, Anita Lehtola.
Loituma narra historias tradicionales de Finlandia, extraídas de fuentes como el Kalevala (poema épico finés), y el Kanteletar (poemario tradicional).
Loituma se ha hecho mundialmente famoso gracias a que una de sus canciones, llamada Ievan Polkka (incluida en su primer disco), ha causado furor en Internet.