Su origen fue la empresa Ferrocarril Madrid Arganda, constituida en 1882, que en 1901 fue absorbida por la Cía. del Ferrocarril del Tajuña. El primer tramo de la concesión fue Madrid-Vaciamadrid, de 20 km, otorgado en 1881; le seguirían los de Arganda, Colmenar de Oreja, Orujo y Alocén, tramo este último finalizado en 1914. La línea tenía, en total 119,529 km.