Mini EP "Winter in June" zebrało przychylne noty w Finlandii i ustanowiło pozycję zespołu w społeczności muzycznej, głównie za sprawą udanego łączenia różnych gatunków metalu.
Później tego samego roku Rage of Achilles ogłosił bankructwo wywołane niemożnością wspierania zbyt dużej ilości podpisanych kontraktów. Kiuas oraz inne zespoły współpracujące z wytwórnią (m.in. Amoral, Elenium, Omnium Gatherum oraz Manitou) zostały pozbawione zaplecza finansowego. Szczęśliwie parę miesięcy później Kiuas podpisał kontrakt ze Spinefarm Records.
W 2005 roku zespół nagrał i wydał pierwszy pełny album zatytułowany "The Spirit of Ukko", opierający się na fińskiej mitologii (skąd w tytule pojawia się bóg Ukko). W maju następnego roku ukazał się kolejny album "Reformation".
Kolejna płyta "The New Dark Age" ukazała się 12 marca 2008 roku.
27 października 2010 roku Ilja Jalkanen odszedł z zespołu. "Moje serce nie leży już w heavy metalu, a wielki zespół jak Kiuas zasługuje na wokalistę całkowicie oddanego tej muzyce", stwierdził Ilja.
16 stycznia 2011 zastępczy wokalista, Asim Searah, został przedstawiony jako nowy frontman Kiuasa.
11 września 2012 roku zespół postanowił zwolnić Searaha, informując o tym przez facebooka.