Las comunicaciones por vía férrea de la ciudad datan de 1876, año en el que se inaugura la línea ferroviaria Madrid-Torrijos, de la que forma parte la estación de Fuenlabrada, y a su vez más tarde formaría parte de la línea ferroviaria Madrid-Lisboa.