Heinze es el último fichaje para la más que poblada defensa madridista en donde un lugar para la titularidad va a ser más que caro en el equipo de Schuster. Con la llegada de Heinze y Robben al Real Madrid se cierra una tardía pero fructífera carrera de fichajes del equipo merengue donde a diferencia de otros años no podemos destacar ningún fichaje estrella de los que nos tenía acostumbrados el equipo madridista.
Heinze debuta en 1997 con el Newell’s Old Boys. Fichado por el Real Valladolid la temporada siguiente es cedido durante unos meses al Sporting de Lisboa. En el 2001 es fichado por el París Saint-Germain por tres temporadas y consigue su primer título como jugador profesional ganando la Copa de Francia en el 2004, año que lo ficha el Manchester United y donde consigue ganar una Carling Cup en el 2006 y una Premier League en el 2007. En el verano del 2007 lo ficha el Real Madrid por 12 millones de euros.
Con su Selección Heinze debuta en el 2003 frente a Libia donde Argentina gana 1-3. Sin embargo donde consigue su máximo galardón fue en las olimpiadas del 2004, la medalla de Oro.