[1] También es conocido como "El Gato Flaco" ("Skinny Cat" en inglés) y "The Run Fairy" (un apodo sarcástico que se le puso por sus malos resultados en la última parte de su carrera).
Heredia asistió a la Escuela Dominical en Barahona.
Sin embargo, su rendimiento disminuyó rápidamente en 2004 con los Yanquis, quienes lo cambiaron a los Mets de Nueva York por Mike Stanton antes de la temporada 2005.
Los siguientes temporada baja, firmó con Arizona, pero fue puesto en libertad durante el spring training.
Heredia fue reclutado en la Liga Dominicana por los Leones del Escogido con quienes jugó de 1995 a 2000, luego pasó a los Azucareros del Este.