Heitinga militó en Ámsterdam durante dos temporadas (de 2001 a 2008 y 2015/16). Tras su activa carrera, trabajó en la cantera del Ajax, hasta que empezó a trabajar en el Jong Ajax en 2021.
Tras la marcha de Alfred Schreuder, fue nombrado entrenador interino del primer equipo en enero de 2023. Seis meses después se decidió nuevamente que no podía quedarse. Heitinga se convirtió en el asistente de Moyes en el West Ham. El británico ahora deja el Club, permitiendo que Heitinga, de 40 años, trabaje en el Liverpool.