Le groupe black metal Heretic Strangers a été créé au début 2007 par Makabre (anciennement Morbid Stranger). Il a commencé à composer des titres tels que boiling metal et internet slut. Plus tard, le guitariste Luciferax s'est ajouté pour confirmer les débuts de la formation. Pendant la composition des pièces, il aura fallu un an pour trouver un chanteur, un batteur et un bassiste. Pendant ce temps, Makabre a enregistré plusieurs anciens/nouveaux titres à la maison en faisant le vocal et tous les instruments pour quelques pièces. Vers la fin de 2007, l'alignement est pratiquement complet, mais il y a eu quelques changements dans les membres.
Au début 2008, le batteur Nebfith s'ajoute, ainsi que le claviériste Malazarus pour le live. Par la suite, Ebola a débuté les vocaux. À la fin 2008, le batteur Nebfith a quitté et le groupe a tenté quelques personnes pour cette position. Au début 2009, le guitariste Lauciferax et le claviériste Malazarus. Peu après, le claviériste Merkeling est ajouté. Après une longue recherche pour la basse et la seconde guitare, Heretic Strangers fait confiance à Evilken et Sicnarf au milieu de 2009.