Bloodstain a été fondé à l'automne 2023 par quatre camarades de classe du lycée musical Rytmus de Stockholm, qui ont formé le groupe pour participer au concours musical local Lidingö Rock. Le groupe a terminé deuxième et a reçu le prix du meilleur guitariste. En mars 2024, Bloodstain a sorti son premier EP, I Am Death. Cet EP a été salué par la critique, et a ouvert la voie à leurs futures sorties. Ce premier opus a également permis au groupe de participer à The Rising Four, une tournée de metal suédoise avec Eradikated, Eternal Evil, Sarcator et Bloodstain. Peu de temps après, ils ont signé un contrat de management et de production avec Alex Hellid d'Entombed et de Threeman Recordings.