Loituma ble dannet i 1989 som septett under navnet («tørt brød») ved musikkhøgskolen Sibelius-akademin. I den opprinnelige besetningen inngikk blant andre Sanna Kurki-Suonio og Tellu Turkka, som senere ble medlem i Hedningarna. Anita Lehtola var tidigare også medlem i Hedningarna. Navnet Loituma kommer fra Loitumasjøen i østre Finland.