Heinze wiwitanipun mlebet grup bal-balan ing kutha asalipun Newell's Old Boys.[2] Salajengipun Heinze misuwur banjur kathah klub saking Éropah ingkang ngontrak piyambakipun. Nalika yuswa 19 taun Heinze mlebet klub Real Valladolid ing Spanyol.[2] Nalika taun 1998,