Heitinga, vars spelarkarriär inleddes och avslutades i Ajax, spelade även i Atletico Madrid, Hertha BSC, Fulham och inte minst Liverpools rivaler Everton. Efter spelarkarriären blev han U19-tränare i Ajax och sedan tränare för Jong Ajax, klubbens reservlag. Våren 2023 var han interimtränare för Ajax a-lag och ledde dem till tredjeplats i Eredivisie och en förlorad cupfinal. Efter det flyttade han till West Ham där han varit en del av David Moyes stab. Moyes var förstås hans tränare i Everton. Då Moyes nu lämnat The Hammers har Heitinga också sett sig om efter nya uppdrag.
Nu ser det alltså ut att bli ett samarbete med landsmannen Arne Slot, som förstås tränade Ajax ärkefiende Feyenoord tidigare.