Tom Sutton (Guitare / Chant - ex-Church Of Misery, Horisont) rencontre Patrik Andersson Winberg (Basse - Doomdogs) lors d'une tournée avec Pentagram. Ils fondent alors The Order Of Israfel en 2012 à Göteborg en Suède avec l'aide de Staffan Björck (Guitare) et de Hans Lilja (Batterie). Au départ le groupe enregistre sans chanteur, font quelques auditions peu concluantes, puis Tom, poussé par les autres musiciens, décide d'écrire les paroles et de chanter. Inspirés de groupes comme Cathedral ou Pentagram, leur premier album, Wisdom, sort en 2014 chez Napalm Records.