Formé en 1982 par Mark Duffy (chant) et Pete McArdle (guitare). Ils recrutent Steve Mennell (batterie), Dave Price (basse) et Dave Merrington (guitare). Le groupe enregistre 2 démos en 1982 aux studios Guardian. En juillet 1983, Millennium commence à enregistrer son premier album éponyme qui sort en 1984 sur le label Guardian Records. Après sa sortie, Dave Merrington décide de quitter le groupe. Il est rapidement remplacé par le guitariste local Mike Muskett, un ancien membre du groupe Skitzofrenik. Entre 1985 et 1988 le groupe enregistre plusieurs démos avant de se séparer en juin 1988. Le chanteur Mark Duffy rejoint le groupe Thrash Toranaga. En 2014, No Remorse Records réédite le premier album de Millennium suivi d'un second album 'Caught in a Warzone' en 2016 composé d'enregistrements du groupe réalisés en 1985. En 2015, Mark répond à une annonce de Will Philpot à la recherche de musiciens pour former un groupe Metal. L'idée de ressusciter le groupe Millennium lui vient à l'idée et Mark contacte les membres originaux. Les répétitions et les concerts se suivent avec succès mais la mauvaise santé de Pete et les engagements de Steve obligent Mark a recruter de nouveaux membres pour enregistrer leur nouvel album 'Awakening'. Pour l'album 'The Sign Of Evil' de 2023, Mark fait appel é de nouveaux musiciens.