The Millennium Stars School and College started its journey on 23rd January 1993 with Play, Nursery, KG-I and KG-II classes and its previous name was Cantonment Public School and College (English Medium). The present academic building was established on 19th February 1998. It was re-named as The Millennium Stars in 2000. Gradually it was extended up to class ten and the students appeared for the first time at SSC examination in 2006. In the same Year College section was opened and the first batch appeared at HSC examination in 2008. This institution got the registration of School section in 2008 and College section in 2014 from Dinajpur Board and since then students are appearing at SSC and HSC examination under the name of The Millennium Stars School and College.
The Millennium Stars School and College and Cantonment Public School and College were being run by the same Principal and under the same Governing Body. As per the decision of the Governing Body meeting (2009) a new Principal was appointed for The Millennium Stars School and College on 16th August 2009 and a separate Governing Body was formed on 12th October 2009. Now this institution is being run by a separate Principal under a separate Governing Body. This institution does not belong to M.P.O category and students tuition fees are the only source of income.