A finales de los años 70, y debido al rápido incremento de la población en toda la Costa del Sol,  Málaga capital acusó una fuerte demanda de puestos escolares imposible de satisfacer con la oferta existente.

 El Colegio Los Guindos nace, por tanto, como otros muchos centros escolares, motivado por esa necesidad, impulsado por una fuerte presión social en la zona (manifestaciones populares convocadas por las Asociaciones de Vecinos, cortes de tráfico...) y financiado por los fondos económicos librados para la construcción de Colegios Públicos según los acuerdos de los llamados Pactos de la Moncloa en Octubre de 1977.

 En principio, comenzó  a funcionar el pabellón prefabricado, con 16 aulas, en septiembre de 1978. En el siguiente curso escolar, entró en funcionamiento el edificio principal con otras tantas aulas y demás dependencias y servicios necesarios. El Colegio, ubicado en la franja comprendida entre la Carretera de Cádiz y el entonces llamado Hogar de la  Misericordia, atendía a la población infantil de la Barriada de Puerta Blanca, Avenida de Los Guindos, Barriada de Santa Paula, Camino de la Térmica....que carecían de una escolarización adecuada y suficiente. En sus primeros años, el recinto escolar estaba rodeado por plantaciones de cañaverales. De hecho, el único acceso al colegio se efectuaba desde el Camino del Pato a través de una senda flanqueada de cañas. Hoy día la construcción de numerosas viviendas y barrios nuevos ha cambiado totalmente la fisonomía de los alrededores. Muy cerca del colegio existen numerosos servicios públicos: Centro de Salud, bomberos,`pistas deportivas, parques, centros comerciales, etc. Bien comunicado con el Centro y a muy poca distancia del paseo marítimo.

En su aspecto físico, el colegio ha experimentado notables transformaciones y cambios a lo largo de los años: construcción de pistas polideportivas, patio de preescolar, ampliación del patio y nuevo cerramiento, huerto, plantación de árboles, cerramiento del porche, etc. En su interior han sido numerosos los cambios y adaptaciones llevados a cabo en aulas, secretaría, local de la AMPA, etc.

En el devenir de los años, el Colegio se ha ganado un merecido reconocimiento generalizado de padres y alumnos. Constante ha sido el buen trabajo profesional y el talante abierto de un profesorado que siempre estuvo apoyado y unido a la Asociación de Padres de Alumnos que de manera permanente colaboró con entusiasmo, y son muchos los frutos de esa colaboración  en la realización de actividades extraescolares (deportivas, musicales, teatrales, etc.), celebraciones, adquisición de material, etc.

El logro de nuestro reconocimiento actual  es consecuencia del quehacer diario de todo el profesorado que ha colaborado en estos  más de 25 años por conseguir un Centro de calidad.  En nuestro escudo representamos "un libro" símbolo de la cultura que deseamos transmitir, "árboles" imagen del paisaje que podemos divisar desde nuestras aulas en el patio de nuestro colegio y uno de los objetivos por los que tantos años este Centro ha trabajado "la defensa del medioambiente", ese camino en verde del presente que camina hacia "el mar", símbolo de nuestros pasos hacia el futuro e íntimamente ligado a nuestra ciudad.