Futbola 1969'da San Lorenzo'da başlayan Heredia, 1972'de hem ligi hem de kupayı kazanan kadroda yer aldı. 1973 yılında Atlético Madrid'e transfer olup 1974 Şampiyon Kulüpler Kupası Finali'nde de forma giydi. Kariyerine ise Paris Saint-Germain'de nokta koydu.