A játékosként az Ajaxnál, az Atlético Madridnál, a Fulhamnél, a Herthánál és a Liverpool városi riválisánál, az Evertonnál is megfordult Heitinga 2016-os visszavonulása után nevelőegyesületénél, az Ajaxnál kezdett edzősködni, s a különböző korosztályos csapatok után a másodosztályú Jong Ajaxot vezette, majd 2023 januárja és júniusa között megbízott vezetőedzőként az élvonalbeli csapatot is irányította, míg a 2023–2024-es idényben a West Ham Unitednél dolgozott sedégedzőként.
A Liverpool most hivatalos felületein jelentette be, hogy Heitinga lesz a Jürgen Kloppot váltó holland vezetőedző, Arne Slot másodedzője.