Nazareth se forme en 1968 à Dumferline (Fife). Dan McCafferty (chant), Manny Charlton (guitare), Pete Agnew (basse), et Darrell Sweet (batterie) initient le groupe dans leur Ecosse natale, avant de partir chercher fortune à Londres en 1970. Nazareth sort en 1971 l'album Nazareth, largement noyé dans la production du moment. Exercises en 1972 permet à Nazareth d'attirer un minimum d'attention et d'effectuer les premières parties de Deep Purple. C'est d'ailleurs le bassiste de Deep Puple, Roger Glover qui est à l'origine du succès de Nazareth.
Roger Glover produit en 1973 Razamanaz, aux sonorités entre glam et blues. « Broken Down Angel » et « Bad Bad Boy » sont tous deux dans le top dix des ventes anglaises, et participent grandement au succès de Razamanaz. Lancé sur la bonne voie, Nazareth conforte son succès en Grande-Bretagne avec les albums suivants, Loud 'n' Proud en 1973 et Rampant en 1974. Nazareth est alors prêt à conquérir le monde, et surtout le juteux marché américain.
Hair of the Dog en 1975 permet de réaliser cette conquête de la meilleure des manières, l'album ayant la bonne idée d'être le chef d'oeuvre du groupe. La version américaine de l'album comprend la reprise de The Everly Brothers, « Love Hurts » qui devient le premier et seul top dix américain de Nazareth. Le déclin est aussi rapide, l'inspiration de Nazareth ayant visiblement atteint ses limites. Après 2XS en 1982, Nazareth disparaît des radars et doit se contenter de sa popularité en Allemagne et dans les pays nordiques.
En 1999, Darrell Sweet le batteur originel du groupe décède à cinquante-et-un ans et est remplacé par Lee Agnew, le fils du bassiste Pete Agnew. Curieusement ce coup du sort relance quelque peu Nazareth, qui a l'instar de nombreux vétérans revient à son style d'origine plutôt que de courir en vain après son époque. Sorti en 2008, The Newz est le meilleur album de Nazareth un certain temps. Il est suivi par Big Dogz (2011), le dernier avec Dan McCafferty, tombé gravement malade et remplacé sur l'enregistrement suivant Rock 'n' Roll Telephone (2014) par Linton Osborne. Quatre ans après, c'est avec un nouveau chanteur, le Gallois Carl Sentance, que Nazareth reprend le chemin du studio pour son vingt-quatrième album Tattooed on My Brain (2018).