Fernández Heredia es ingeniero de Caminos, Canales y Puertos y doctor en Infraestructuras de los Transportes por la Universidad Politécnica de Madrid (UPM) y actualmente, ocupaba el puesto de secretario general de Movilidad Sostenible en el Ministerio de Transportes. Cuenta con más de veinte años de experiencia profesional en el sector de la movilidad y el transporte y ha desarrollado su actividad en consultoría, investigación y docencia universitaria, asumiendo puestos de gestión a distintos niveles.
En la administración pública, fue cuatro años director gerente de la Empresa Municipal de Transportes de Madrid (EMT) y, posteriormente, durante otros cuatro años, director de Autobuses Urbanos de Valladolid, coincidiendo con Óscar Puente como alcalde.