Heinze wiwitanipun mlebet grup bal-balan ing kutha asalipun Newell's Old Boys. Salajengipun Heinze misuwur banjur kathah klub saking Éropah ingkang ngontrak piyambakipun. Nalika yuswa 19 taun Heinze mlebet klub Real Valladolid ing Spanyol. Nalika taun 1998, Heinze ipunkontrak déning klub Sporting Clube de Portugal. Sasampunipun mangsa 2000-2001 Heinze ndhèrèk klub Castile and León. Banjur Heinze ndhèrèk klub Paris Saint-Germain FC. Ing klub saking Paris punika Heinze main ngantos kaping 100.