Actualmente es Profesora-Investigadora y Coordinadora General del Programa Interdisciplinario sobre Política y Prácticas Educativas (PIPE) en el CIDE.
Heredia ha sido Secretaria Académica del CIDE, Vice-Rectora Académica de la Universidad Americana en París, Representante de la OCDE en México para América Latina. Fue también Comisionada para el Desarrollo Político en la Secretaría de Gobernación. Ha sido Profesora invitada en Georgetown University, Northwestern University y la Universidad Complutense de Madrid, así como consultora para el Banco Mundial, el Banco Interamericano de Desarrollo y la Agencia Noruega de Desarrollo (NORAD), entre otras.
Es Doctora en Ciencia Política por la Universidad de Columbia y Licenciada en Relaciones Internacionales por el Colegio de México.