El Colegio Andersen está localizado en el lugar de Augalonga, situado en Garrida, en la parroquia de Valladares, al sur del monte Alba y al norte del monte Galiñeiro, perteneciente al Ayuntamiento de Vigo. Es un centro fruto de la unión de un grupo de profesionales del mundo educativo que compartieron unos ideales pedagógicos, apoyados por unos padres y madres empeñados en apoyar el tipo de escuela en la que madurasen su hijos e hijas.
El centro comienza su camino en un pequeño piso en la Avenida de Fragoso, frente al Estadio de Balaídos, en el año 1969. Años más tarde,acogiendose al Programa de Transformación y Clasificación de Centros, se construye el actual centro. La construcción de este nuevo centro comenzó en el año 1977 y ya en el año 1989 se realiza un cambio generacional en su titularidad y parte del equipo de profesionales pasa a dirigir una nueva etapa conservando su espíritu inicial.