Según indica la página web del Ayuntamiento, el nacimiento de Majadahonda no está muy claro, aunque se cree que fueron unos pastores segovianos, allá por el siglo XIII, los que se asentaron en la zona y construyeron unas pocas cabañas. Con el paso del tiempo, esas viviendas se multiplicaron dando lugar a una modesta aldea llamada Majada-Honda, perteneciente en primer lugar al "País Segoviano" y más tarde a la "Tierra de Madrid".  

Algunos hallazgos arqueológicos siembran la duda sobre el verdadero origen de Majadahonda, pues la aparición de restos de un poblado romano-visigodo podrían indicar que su nacimiento fue mucho tiempo antes. Fue en el siglo XVI cuando Majadahonda empieza a convertirse ya en una aldea en condiciones, con un censo de 400 habitantes. Algunos de ellos tenían como apellido Bravo, Montero, Rojas o Labrandero, los cuales aún perduran en la localidad. A finales de este siglo ya existían casi doscientas viviendas, habitadas por unos 800 majariegos. 

El núcleo de la aldea era la plaza, alrededor de la cual estaban la Iglesia de Santa Catalina, un pequeño hospital y una modesta posada. El pueblo se alargaba a través de las calles San Roque, Real y El Cristo. En el siglo XVII se produjo un espectacular descenso de población, apenas superando el medio millar de habitantes tanto a principios como a finales de siglo. Se dice que entonces Majadahonda estuvo a punto de ser vendida, al igual que se hizo con Boadilla del Monte y Pozuelo de Aravaca (de Alarcón, después de la venta). No obstante, la protesta de los vecinos hizo efecto en el rey Felipe IV y la operación no fructificó. 

El siglo XIX no empezó con buen pie para los habitantes de Majadahonda. Las malas cosechas, la peste, y los efectos de las guerras, dejaron el pueblo casi desolado. En 1812 las tropas de Wellington se enfrentaron a las francesas en Majadahonda, dejando todo prácticamente derruido. La desamortización eclesiástica y civil supuso la venta de mucho terreno, adquirido por oligarcas y nobles poderosos. 

En el siglo XIX llegó la electricidad a Majadahonda, y con ella tiempos de prosperidad y ocio, empleado sobre todo en el Casino. Pero la Guerra Civil supuso un nuevo revés, y desde 1936 hasta 1939 no quedó un alma en Majadahonda. Los que regresaron al acabar la guerra se encontraron con un pueblo arrasado donde casi ningún edificio se tenía en pie. 

Entonces se construyó un nuevo pueblo, a ambos lados del Camino Ancho, diferenciando claramente el casco antiguo de tipo lineal del plano en cuadrícula. A lo largo de los años 60 se produjo un proceso de transformación urbana y crecimiento demográfico. Majadahonda abandona las actividades agrícolas y se convierte en lugar residencial y de servicios. La llegada de gente es tan masiva que se tienen que asfaltar las calles a la carrera, construir alcantarillado, crear escuelas y hospitales.