El Colegio Técnico Distrital Paulo Freire empezó a funcionar el 21 de Enero de 2007, bajo el nombre de COLEGIO NUEVO MILENIO IED, formalizado en Febrero 22 de 2007 mediante Resolución No. 689,con la cual se le concede licencia de funcionamiento. Su nombre surge de la Secretaría de Educación de Bogotá, D.C. en homenaje al educador brasileño PAULO FREIRE, por su contribución en el campo de la educación popular para la alfabetización y la concientización política de jóvenes y adultos más pobres en Latinoamérica, tal como reza en uno de los considerandos de la Resolución No. 1915 del 9 de Mayo de 2007, mediante la cual se modifican las resoluciones 690 de 2007 y 994 de 2007 del Colegio Nuevo Milenio IED, por cambio de nombre.