Группа образована летом 1996 года. В её состав вошли: Антти «Hyrde» Хююрюнен (вокал и ударные), Пекка «Pexi» Олкконен (гитара), Теппо «Kake» Велин (ударные), Кай-Пекка «Kaikka» Кангасмяки (бас-гитара). Вскоре в группу пришёл новый ударник Теппо Велин, а Хююрюнен стал вторым гитаристом. В 1997—2004 годах музыканты записали восемь демо, а осенью 2004 года подписали контракт с лейблом Sakara Records, основанным участниками группы Mokoma. 26 января 2005 был выпущен сингл Kadonneet kolme sanaa («Три потерянных слова»). Дебютный альбом Stam1na вышел 2 марта 2005 года и занял 13-е место в финских чартах.
Второй альбом, Uudet kymmenen ksky («Новые десять заповедей») вышел 10 мая 2006 года. Альбом занял третье место в чартах и удерживал его в течение 14 недель. Выпущенный 27 сентября сингл Likainen parketti («грязный паркет») занял первое место в списке. В ноябре 2006 Stam1na совместно с группами Mokoma и Rytmihiri отправляются в концертный тур «Sakara Tour 2006», который вышел на DVD в мае 2007. 10 марта 2007 альбом Uudet kymmenen ksky награждён премией Emma-gaala как метал-альбом 2006 года. В связи с этим Мийтри Аалтонен, продюсировавший альбом, стал продюсером года.
Летом 2009 года к группе присоединился клавишник Эмиль Лахтеенмяки, участвовавшие в записи альбома Uudet kymmenen ksky в качестве сессионного музыканта (7 августа 2009 он официально получил статус постоянного члена группы). В октябре 2007 Stam1na даёт концерты в Германии и Странах Балтии вместе с группами Apocalyptica и Sturm und Drang[3]. Незадолго до этого немецкий лейбл ZYX Music выпускает первые два альбома группы в Германии, Австрии, Швейцарии и странах Бенелюкса. В декабре муниципалитет Леми вручил участникам коллектива премию за вклад в развитие молодёжной культуры.
13 февраля 2008 года был выпущен третий альбом, Raja («Граница»), ставший «альбомом года» в 2008, а 10 февраля 2010 — четвёртый, Viimeinen Atlantis («Последняя Атлантида»).
В работе группы в разное время принимали участие многие известные рок-музыканты Финляндии, в том числе Йоуни Хюнюнен (Kotiteollisuus), Марко Аннала (Mokoma) и Каарле Виикате (Viikate).