Heinze pernah menjadi rekan setim Arteta kala keduanya bermain di Paris Saint-Germain (PSG) pada musim 2001-2002.

Arteta pernah menuturkan, apabila Heinze dan Mauricio Pochettino merupakan inspirasinya saat ia masih bermain untuk PSG.

"Inspirasi lainnya adalah Pochettino dan Heinze, mereka berdua selalu berada di samping saya, di belakang saya," papar Arteta.

"Dan mereka membimbing saya dalam segala hal yang harus saya lakukan dalam kehidupan profesional saya, bagaimana saya harus memahami permainan dan mereka menjadi inspirasi bagi saya," terangnya.

Memulai karier kepelatihan sejak 2015 dengan Godoy Cruz, Heinze melanjutkan perjalanannya dengan menangani Argentinos Juniors, Velez Sarsfield, Atlanta United, dan Newell's Old Boys.

Saat masih aktif bermain, Heinze dikenal dengan perannya sebagai bek kiri dan juga bek tengah pada medio 1996-2014.

Heinze meraih sukses memenangi trofi bersama Man United (2004-2007) dan juga pernah membela klub seperti Real Madrid, Olympique Marseille, AS Roma, Sporting CP, selain PSG.