La band inizialmente utilizzò il nome "Lips", con il quale pubblicò, nel 1981, l'album di debutto Hard 'n' Heavy, un disco di potente heavy metal caratterizzato da liriche a sfondo apertamente sessuale. Il disco venne ripubblicato con il loro nome attuale, adottato anch'esso nel 1981, mentre l'anno dopo uscì Metal on Metal seguito, nel 1983 da Forged in Fire; tre uscite edite dall'etichetta discografica Attic Records[2].
Il 1991 fu l'anno del ritorno alle scene con Worth the Weight, album potente dalle sonorità pesanti. Nel 1996 la band passò alla Hypnotic Records, un'altra etichetta, sfornando Plugged in Permanent.
In seguito venne dato alle stampe l'album Speed of Sound, di buon livello, e, sempre nel 1999, uscì la raccolta Anthology of Anvil.
Con il loro disco This Is Thirteen, del 2007, si fecero beffe delle superstizioni legate al numero tredici e non rinunciarono, nel titolo, a un mascherato innuendo sessuale, rappresentato dall'acronimo 'tit', cioè seno; inoltre venne mantenuta la loro tradizione di usare titoli composti da tre parole.