Créée à Longueuil, Québec, lors de l'été 2004 par le guitariste Frederic Godin, le claviériste Kaiwen Zhang (Mr. K.) et le guitariste Carl-Anthony Ducharme (CADA), Profane Anthem est une formation death metal mélodique dans la veine de Dark Tranquillity, At The Gates et In Flames. Toutefois, ils ont tenté de créer leur propre vision du death metal mélodique en y ajoutant des éléments du power metal, du black metal et du progressif.
Lors de la pratique suivante, David s'est ajouté au vocal. Avec un mélange entre le "gowls" et les mélodies, et "Terre De Sang" a été créée. Avec un alignement qui était incomplet, plusieurs pièces ont été créées, la plupart en anglais pour son accessibilité, mais également en français en l'honneur de leur origine. Après quelques mois, le batteur Maxime Plante-Peloquin a.k.a. PP (Ex-New Era Project) a joint les rangs et peu après, Profane Anthem est né. À l'été 2005, ils ont fait deux spectacles avec peu de pièces et sans bassiste. Durant cette courte période, ils en ont profité pour enregistrer leur morceau promotionnel "Terre De Sang" avec l'aide de Scythrawl (Nefastus Dies, Ex-Trails of Anguish) avec Simon Forget à la basse, seulement pour l'enregistrement. C'est seulement au mois de septembre suivant qu'ils ont trouvé leur bassiste, Louis Vanier.
En 2006, ils enregistrent leur première réelle démo complète au FCS Productions. À l'été 2007, le batteur Maxime Plante-Peloquin est remplacé par David Audet.
Après quelques mois en pratique et deux spectacles avec le nouveau batteur, Audet quitte, tandis que Claude Nadeau (castigare) joint Profane Anthem.
Pendant l'été, David Boivin quitte et il est remplacé par Benoit T. Durivage.