Heinze es un exdefensor central y lateral izquierdo con considerable experiencia, habiendo ganado títulos de liga en Inglaterra, España y Francia, medalla de oro olímpica con Argentina en 2004, y 72 partidos internacionales con su país, incluyendo su participación en dos Copas del Mundo. Arteta y Heinze fueron compañeros de equipo en el PSG durante la campaña 2001-02. Heinze se unirá al equipo del Arsenal que incluye al asistente Albert Stuivenberg, el entrenador de jugadas a balón parado Nicolas Jover, y el entrenador de porteros Iñaki Cana.