Born in Cádiz, Andalusia, Heredia played youth football at Real Madrid, sharing teams with future Spanish international Juan Mata.
[1] He made his senior debuts with Sevilla Atlético, appearing rarely as the Andalusian side promoted to Segunda División for the first time ever.
In the following three years, Heredia continued in Segunda División B: in the 2007–08 season he represented UD Marbella and Burgos CF, being relegated with the former.
Subsequently, he met the same fate with both Santa Eulàlia and Terrassa FC, finishing the latter campaign with Getafe CF's reserves in Tercera División.
[2] He returned to Spain in 2015, and has since has stints with Sanluqueño, Conquense, Eldense, Alcobendas, Guadalajara, Conil, Xerez Deportivo, and most recently Rota.