Η ιστορία του Remains of Destruction χρονολογείται από το έτος 2019, όταν ο Jesse Yrjölä αποφάσισε να ξεκινήσει ένα νέο συγκρότημα. Η εμβρυϊκή ιδέα του ήταν να κυκλοφορήσει τα νέα και επερχόμενα κομμάτια του με μια νέα ομάδα.
Στην αρχή, ο Jesse ζήτησε από τον φίλο του Timo Pelkonen να ενταχθεί στο νέο του συγκρότημα. Γνωρίζονταν ήδη για χρόνια δουλεύοντας μαζί στο ίδιο συγκρότημα.
Μαζί άρχισαν να δημιουργούν νέο υλικό και έκαναν demos νέων τραγουδιών. Σε αυτό το σημείο, γεννήθηκε επίσης το όνομα Remains of Destruction.