El colegio "San Andrés" tiene esta denominación debido a su ubicación en el barrio del mismo nombre, de Colmenar Viejo.
Inició su funcionamiento el primero de septiembre de 1977, con 16 unidades de E.G.B. y una habilitada de Preescolar de 5 años (estos alumnos estaban en el aula destinada a Biblioteca).
Durante el curso 1979/80 se instalaron 2 aulas prefabricadas en el patio que acogían a más de 60 alumnos/as de 5 años.
En el curso 1987/88 se utilizan los aularios de Educación Infantil, ya terminados, y se amplía la escolarización a niños de 4 años. La composición jurídica del centro pasa a ser la siguiente: 16 unidades de E.G.B. y 4 de Preescolar.
El curso 1993/94 comienza la escolarización de niños de 3 años en dos aulas habilitadas, sitas en la Casa Parroquial en la c/Colmena del Cura. Estas aulas dependen a todos los efectos del colegio, pero debido a la lejanía del centro, su funcionamiento creó algunos problemas organizativos que se solventaron con la buena disposición de la plantilla.
En el mismo curso se comienza a impartirse Música por un profesor especialista y se amplía el horario de la profesora de Formación Religiosa.
Durante curso 1996/97 con el paso de los alumnos de 7º y 8º al I.E.S. para cursar 1º y 2º de E.S.O., respectivamente, se trasladan, por fin, a los alumnos de Educación Infantil (3 años) desde las aulas habilitadas de la Casa Parroquial al colegio. Esto supone adecuar dos aulas de Primaria para los alumnos/as de 5 años.
En el verano de 1997 se transforman las dos aulas sobrantes en Gimnasio (con sus limitaciones) y el Salón de Actos, utilizado antes como Gimnasio, se habilita para Comedor Escolar.
A comienzos del curso 1999/00 el centro pasa a formar parte de los colegios de Integración.
Asímismo, durante el curso escolar 2000/01 se derriban los muros de la antigua casa de la Conserje y se acondiciona como Sala de usos múltiples.
Pero, en el curso 2001/02, debido a la escolarización de un nuevo curso de 3 años, se tiene que habilitar la citada Sala de usos múltiples para un curso de primaria y se crean dos Aulas despacho para las dos profesoras de Pedagogía Terapeútica. De este modo, el centro cuenta con 7 unidades de Educación Infantil y 12 unidades de Educación Primaria.
Gracias a un Proyecto presentado por los profesores especialistas de inglés durante el curso 2003/04 para solicitar el bilingüísmo en el centro, éste fue elegido como Centro Bilíngüe a partir del curso académico 2004/05.