Navalafuente existe como municipio independiente desde 1734, fecha en la que consiguió su autonomía de Bustarviejo, hasta entonces su historia estuvo ligada a este municipio.

Según la tradición, nació en el siglo XII gracias a los pastores que apacentaban sus rebaños, donde se criaban con las abundantes y ricas hierbas que producían sus montes durante el verano. Las primeras casas se levantaron en torno a la fuente que alimentaba la Nava, dando el nombre al pueblo.

Durante la Edad Media, el municipio perteneció a Bustarviejo y éste al Sexmo de Lozoya, el cual estaba rodeado de posesiones del Duque del Infantado, como el Señorío de Buitrago y el Real de Manzanares. Durante los siglos XIV y XVI fue ausente en la Historia, existiendo luchas por mantener los linderos y los derechos de paso y pasto que reclamaban los vecinos de Miraflores, Canencia y Cabanillas, obteniendo una sentencia del licenciado Aguilera favorable a Bustarviejo.

En tiempos de Felipe II, Bustarviejo se acogió a una norma en la que podía independizarse de Segovia, lo cual le perjudicó por la falta de influencia provocada por la autonomía. Con esta dinámica, Navalafuente obtuvo el rango de villa independiente en 1734, marcándose con mojones y términos. En los litigios por la independencia, en 1774, para calcular su precio se dice que habitaban 25 vecinos, aunque dos años antes se decía haber 45, creciendo el pueblo hasta 60 casas, aunque poco después se vería reducida de nuevo la población. Ya en el siglo XIX, con la nueva estructura administrativa de la nación, acababa la organización basada en tierras, introduciéndose la división provincial en 1833, donde perdería su eterna dependencia de Segovia, pasando a formar parte de la provincia de Madrid.

Navalafuente no se ha quedado al margen del desarrollo del turismo rural y en su oferta destacan un camping, restaurantes y casas rurales.

Reyes
El 5 de enero, una cabalgata recorre las principales calles de la localidad y, también, se reparten regalos.

San Blas
Se celebra, a principios de febrero,con competiciones deportivas, maratones de mus y de ajedrez, juegos populares y una comida-cena de Hermandad.

Carnaval
El martes de Carnaval, hay concurso de disfraces y una cena.

San Bartolomé
A finales de agosto, se celebran las fiestas de San Bartolomé, que son las patronales de Navalafuente. Se organizan actos religiosos, actividades infantiles y culturales, novillada, actuaciones musicales...