A Foredoomed 2009 és 2015 között különböző felállásokkal működött, és adott ki három demó-EP-t. A két állandó tag Atte Kymäläinen (ének, gitár) és Asmo Jurvanen (gitár) voltak - ők tartották életben a banda nevét az évek alatt.

2015 végén - miután megszilárdult a felállás - a banda megkezdte debütáló albuma, az 'Ordeal' munkálatait. Hosszas komponálás, próba és elő-produkciós folyamat után, 2017 elején végre stúdióba vonulhattak, hogy felvegyét a bemutatkozó nagylemezt. Az 'Ordeal' 2017 augusztusában jelenhetett végre meg. A felállást addigra Eetu Kovapohja basszusgtiárossal és Joel Henrik Kaplas dobossal tették teljessé.