Originally formed in 1982 by Mark Duffy and Pete McArdle. Millennium recorded several demos and Guardian Records released a compilation album in 1983 featuring other contemporaries Spartan Warrior, Tokyo Rose, Risk and Incubus.

The album Pure Overkill featured three tracks from Millennium which lead to the band recording their debut album in 1983 though it was'nt till April 1984 that the album was released receiving a great review from Kerrang magazine at the time.   The Blue covered album is still sought after. Sadly, the band folded in 1988.

Moving forward the band reformed in 2015 with Will Philpot on guitar. The idea of resurrecting Mark's NWOBHM band Millennium seemed an obvious course as Mark had always felt that this chapter of Metal history was not yet over. Original members were contacted, and drummer Steve Mennell and guitarist Dave Hardy were on board along with new bass player Andy Fisher. Rehearsals and gigs followed with a great response to the live appearances at Brofest, Live Evil, Head Bangers open air festival, Germany 2018, and Mearfest 2017 and 2018.

In February 2017 the band travelled to Coach House Studios in France to record a brand-new album, and after mixing the album at Ritual Studios in Darlington UK, the band unleashed "AWAKENING", a combination of NWOBHM riffage, Heavy Metal ideals and a lyrical call to arms. The band have gigged the material to great acclaim.