Po wydaniu drugiego dema (Demo II) skład opuścił wokalista Matti Pitkänen, którego zastąpił Niko Kalliojärvi, mający w dorobku współpracę z lokalnym death-thrash metalowym zespołem Paingrin. W odnowionym składzie grupa nagrała demo pt. Other Flesh. Debiutancki album zespołu zatytułowany Wound Creations ukazał się 17 maja 2004 roku nakładem wytwórni muzycznej Rage of Achilles. Debiut był promowany podczas europejskiej trasy koncertowej w ramach której Amoral poprzedzał występy zespołów Finntroll i Naglfar. W międzyczasie z zespołu odszedł Ville Sorvali, którego zastąpił Erkki Silvennoinen.

4 października 2005 roku nakładem Spikefarm Records do sprzedaży trafił drugi album studyjny Amoral pt. Decrowning. Nagrania były promowane wideoklipem do piosenki "Lacrimal Gland". Rok później grupa dała szereg koncertów w Europie w ramach trasy wraz z Dark Funeral, Naglfar i Endstille. Muzycy wystąpili ponadto po raz pierwszy w Japonii.