In 1996, the Minister of FCT set up a Committee with members drawn from the Department of Education FCDA to work out modalities for the establishment of a College of Education. The recommendation submitted by the committee gave birth to the FCT College of Education which was temporarily sited at the defunct Teachers College Zuba.

The College was established to provide qualitative teacher education geared towards meeting the present challenges facing the Nigerian educational system especially in the area of training teachers in the Science and Nigerian Languages to teach at the Primary Schools.
A Deputy Director Mr. B.L. Banda from the Education Department FCDA was appointed the 1st Provost of the College. Also the Principal of the defunct Teachers' College Alhaji A.G. Zakari was appointed the Registrar of the College while other staff of both administration and academic were drawn from Secondary Schools within FCT to constitute the pioneer teachers and administrative staff of the College.

A total of 120 Students were admitted into the programmes for the 98/99 Session.

The College was however, closed down in May 2000, due to the need for reorganization and restructuring in order to ensure effectiveness in the academics administration. Consequently, in April 2001 it was reopened with more high-level manpower and material resources were put in place. A Deputy Director in the Education Department of MFCT in charge of Schools and Higher Education, Dr.Umma Abdulwahid was apponited as Provost of the College and Alhaji Kabiru Isa another Deputy Director was appointed as Registrar.