A zenekart eredetileg Somnium és Katla alapították, bár ma már egyikük sem tagja az együttesnek. További érdekesség, hogy a zenekar szövegei nem finnül, hanem svédül íródtak, hiszen Katla anyanyelve eredetileg svéd. Egy évvel az alapítás után vették fel ketten az első bemutatkozó anyagukat, a Rivfader-t, majd újabb zenészek csatlakoztak hozzájuk. Ennek eredményeként megszületett az első album, a Midnattens Widunder, amely a folk mellett erős black metal gyökerekkel is rendelkezett. A zenekar ekkor megalapozta stílusát és egyre többen ismerték meg őket. 2001-ben jöhetett a következő nagylemez, a Jaktens Tid, amely már komoly sikereket hozott számukra. Ezt követően viszont egy sötétebb időszak következett a Finntroll életében. A zenekar eredeti énekese, Katla a második album után kilépni kényszerült, mivel tumort diagnosztizáltak a hangszálai közelében. A következő néhány fellépést lemondták és egy ideig Pete Eskelinen segítette ki őket. Egészségügyi problémái ellenére Katla, a Visor Om Slutet című EP felvételéből is kivette a részét. Az ének sávot pedig már az újonnan érkezett vokalista, Tapio Wilska énekelte fel. Az együttes megpróbáltatásai ekkor még nem értek véget, hiszen 2003 március 13-án a zenekar másik alapító tagja, Somnium levetette magát egy hídról. A hivatalos álláspont szerint öngyilkosság történt, bár sokak szerint csak baleset volt. Egy évvel később megjelent a zenekar harmadik nagylemeze, a Nattfödd, és egy újabb EP (Trollhammaren). Ezt követően kirúgták Wilska-t és nem sokkal később bejelentették Vreth érkezését a zenekarba. Ettől kezdve ismét Katla írta a zenekar szövegeit. A zenekar azóta két újabb albumot jelentett meg a mára stabilnak mondható felállással. A 2007-es Ur Jordens Djup már egy sötétebb oldalát mutatja a együttesnek, még a Nifelvind igen nagy kritikai elismeréseket kapott.