15 kwietnia 1999 roku w olsztyńskim Selani Studio we współpracy z Piotrem Wiwczarkiem grupa przystąpiła do nagrań debiutanckiego albumu pt. Winds of Creation. Wydawnictwo ukazało się 23 maja 2000 roku nakładem Earache Records. Wydawnictwo cieszyło się uznaniem zarówno fanów jak i krytyków muzycznych. Czasopismo Metal Maniacs które określiło grupę mianem nadziei death metalu, natomiast magazyn Terrorizer uznał najlepszym debiutem roku 2000. W związku ze zobowiązaniami szkolnymi, młodzi muzycy nie mogli w pełni czynnie uczestniczyć w promocji albumu. 17 czerwca nakładem Metal Mind Productions ukazała się kompilacja nagrań demo pt. The First Damned. Na płycie znalazły się także dwa utwory koncertowe zarejestrowane podczas Thrash'em All Festival '2000. W sierpniu zespół odbył krótką trasę koncertową Grind Your Mind Tour 2000 po Anglii wraz z grupą Lock Up. Ponadto muzycy odbyli europejską trasę koncertową wraz z grupami Immolation, Deranged, Deströyer 666 i Soul Demise oraz szereg koncertów w Polsce wraz z Trauma i Vader. 14 listopada tego samego roku demo The Eye Of Horus ukazało się na kompilacji Polish Assault.