El Colegio Madrid fue fundado en 1941 por iniciativa de la Junta de Auxilio a los Republicanos Españoles y muy especialmente de su presidente, el dirigente socialista Indalecio Prieto. Hasta 1950 fue exclusivamente un centro de primaria, pero en esa fecha amplió su oferta educativa a los estudios de secundaria y preparatoria. Desde el principio fue el más grande de los colegios del exilio. Empezó con cerca de medio millar de alumnos y en 1970 llegó casi a los 2.500, atendidos por más de un centenar de profesores, cifra que se ha mantenido hasta la actualidad. A diferencia de los restantes, el Colegio Madrid tuvo desde su fundación un sólido respaldo económico, fue el único que comenzó sus actividades en unas amplias instalaciones de su propiedad y además, realizó una amplia oferta de servicios socioeducativos para los alumnos que iban desde el comedor a talleres de actividades para las tardes, todo lo cual supuso una gran ayuda para muchos exiliados, que pudieron centrarse en la reconstrucción de sus trayectorias profesionales.