Środkowy obrońca swoją karierę rozpoczynał w Ajaksie w 2001 roku. W klubie z Amsterdamu występował przez siedem lat, by potem zaliczyć trzy wielkie ligi: hiszpańską (Atlético Madryt), angielską (Everton i Fulham) oraz niemiecką (Hertha). Na koniec kariery wrócił do Ajaksu, ale w tym sezonie pojawił się na boisku tylko dwa razy.
Jak już potwierdzono, Heitinga rozpocznie teraz pracę w sztabie trenerskim amsterdamczyków.
Heitinga ma za sobą aż 87 spotkań w reprezentacji Holandii, z którą w 2010 roku sięgnął po wicemistrzostwo świata (w finale dostał czerwoną kartkę).