Black Moor est formé en 2005 à Cole Harbour, en Nouvelle-Écosse, au Canada. Depuis leur création, ils travaillent sans relâche pour élargir leur base de fans et peaufiner leur son, décrit comme « rétro, chevauchant cette frontière familière entre le heavy metal traditionnel et le speed metal, plaçant le groupe carrément dans le camp de la Nouvelle vague de heavy metal traditionnel[1]. »
En , les membres de Black Moor sont victimes d'un accident de voiture alors qu'ils rentrent chez eux après avoir donné un concert à Montréal, au Québec. Tous ont survécu, mais le batteur Sylvain Coderre a été gravement blessé et l'accident a retardé de près d'un an la production du premier album du groupe, The Conquering[2].
En 2009, le groupe signe chez Diminished Fifth Records, basé à Halifax, et sort son premier album The Conquering[3],[4],[5],[6]. Ils sortent l'album Lethal Waters en 2012[7],[8], et Brave to the Grave en 2016[9],[10],[11].