Fondé à Londres en 2007 par le chanteur/guitariste Dave Silver. Leur premier EP autofinancé, 'Spitting Venom', sort le 1er octobre 2007 chez SMR Productions (le propre label du groupe) et reçoit des critiques positives. En janvier 2009, Savage Messiah signe chez Candlelight Records et entre en studio avec le producteur Chris Tsangarides pour enregistrer leur premier album, 'Insurrection Rising', mixé par Scott Atkins (Cradle of Filth, Gama Bomb, Sylosis). Le groupe prend la route pour une tournée européenne de 19 dates en soutien d'Overkill et participe au Hellfire Festival au NEC de Birmingham avec Saxon, Napalm Death ainsi qu'au Hammerfest avec Iced Earth, Five Finger Death Punch, Suicidal Tendencies etc. En 2010, Savage Messiah signe chez Earache Records puis le groupe entre aux Grindstone Studios en juillet 2011 pour commencer à enregistrer 'Plague of Conscience'. L'album sort en 2012 après une tournée britannique de 15 dates ainsi qu'une apparition au Bloodstock Open Air Festival au Royaume-Uni. En 2013, Savage Messiah entre en studio pour enregistrer leur troisième album 'The Fateful Dark', toujours avec le producteur Scott Atkins. Avant sa sortie, le groupe se joint aux Thrashers du Colorado, 'Havok' et au groupe de métal espagnol 'Angelus Apatrida' pour une tournée européenne de 28 dates au Royaume-Uni, en France, en Italie, en Slovénie, en Allemagne, en Autriche, en République tchèque, en Espagne et en Belgique. Lors de la sortie de l'album, Savage Messiah rejoint Soulfly pour 8 dates à travers le Royaume-Uni. En août 2017, le groupe annonce la signature d'un nouveau contrat avec Century Media Records pour la sortie de son quatrième album intitulé 'Hands of Fate'. L'album est enregistré aux Rockfield Studios à Monmouth et toujours produit par Scott Atkins. En octobre et novembre 2017, le groupe fait une tournée au Royaume-Uni et en Irlande, jouant dans 11 salles, soutenant Cradle of Filth. En avril 2019, le groupe annonce qu'il se sépare de Sam S Junior et Andrea Gorio et que David Hruska et Charly Carretón sont les nouveaux membres. L'album 'Demons' sort en mai 2019.