[1] The band was created during 1988 with a line-up comprising lead vocalist Vehrnon Ibrahim, guitarists Rio and Cecil Soans, bass player Stanley with Roberto on the drums.
1991 brought about further line up changes as Malcolm superseded Stanley on the bass and Blake took over second guitars from Cecil.
In 1997 Blake left for the U.K. Benjamin Yates filled in for two concerts on rhythm guitars.
After starting off with Iron Maiden covers at the Spirit of Iron Maiden Concert, the band released a 1992 single 'Peace Just In Heaven', the promotional video for which claimed the 'Skull Krusher of the week' award on India MTV's 'HeadBanger's Ball' show.
After a long hiatus, Millennium were back performing live in March 2008, opening for Megadeth in Bangalore, India.