Formé en 1978 par le bassiste Greg May avec Richard Fuentes au chant, Tony Ramirez, Gary Crisp, Bill Stremmel à la guitare et Phil Heyleck à la batterie. En 1980, Greg est invité à jouer avec des groupes tels que Metallica, W.A.S.P., Armored Saint et Warlord. En 1982, Greg recrute son frère Glen May et Doug Anderson au chant. Le batteur Rob Roy compléte ce nouveau line up. Après la sortie d'une première démo et deux concerts à Hollywood, Brian Slagel de Metal Blade Records contacte Greg. Le groupe enregistre fin 1983 'Battle of Armageddon', figurant sur l'album de Metal Blade, 'Metal Massacre III'. Après sa sortie, le label est inondé de courrier en provenance du monde entier et demandant plus de compositions de Tyrant. Un contrat d'enregistrement international est signé avec le groupe, qui revient en studio pour enregistrer son premier album 'Legions of the Dead', sorti en 1985. Le single 'Listen to the Preacher', figure sur le double album "Best of Metal Blade, Volume 1" en 1986. En 1988, Tyrant enregistre 'Too Late to Pray' et le groupe se voit proposer des premières parties pour des groupes tels que Slayer, Savatage, et Mercyful Fate. En 1996, le groupe signe avec le label allemand Art of Music pour l'album 'King of Kings'.