Heitinga az Ajax mellett szerepelt a spanyol (Atlético Madrid), az angol (Everton és Fulham) és a német (Hertha) élvonalbeli bajnokságban is. A holland válogatottban 87-szer lépett pályára, és hét gólt szerzett.
„Az volt az utolsó vágyam, hogy visszatérjek Amszterdamba, és harmadszor is bajnoki címet ünnepelhessek az Ajax játékosaként – idézi John Heitinga szavait az espnfc.com. – Decemberben azonban realizáltam: eljött az a pillanat, hogy pontot tegyek a pályafutásom végére. Ez a búcsú valamennyivel a tervezett időpont előtt jött el, de nagyon várom, hogy új fejezet nyíljon az életemben.”
Heitinga ezzel együtt azt is bejelentette, hogy a továbbiakban az Ajax edzői stábjának lesz a tagja.