John (Johnny) Heitinga se narodil v nizozemském městě Alphen aan de Rijn (poblíže Leidenu). Má o dva roky starší sestru Natassju a o 21 let mladšího bratra Joeye. Už od mládí se věnoval fotbalu, jeho mládežnickým týmem bylo nizozemské ARC, ještě jako juniora si jej všimli skauti z Ajaxu Amsterdam a zařadili jej do své mládežnické akademie, která je světově vyhlášená po celém světě.

V roce 2001 měl za Ajax svůj debut, ovšem štěstí mu nepřálo a vážně se zranil, o půl roku později se vrátil a hned v prvním zápase, který měl odehrát přišlo další zranění a pauza dva roky. Tehdy podle vlastních slov myslel, že s fotbalem skončí, ale byl doporučen na léčbu v USA, kde jeho zranění kolene zoperovali.

V sezóně 2004/03 se vrátil v plné síle, jeho výkony ihned všechny upoutaly, všiml si jej i někdejší reprezentační trenér Dick Advocaat, který neváhal Heitingu zařadit do výběru pro EURO 2004 v Portugalsku. Tam neodehrál špatný turnaj, ale v zápase základní skupiny proti České republice byl vyloučen po druhé žluté kartě za faul na Pavla Nedvěda. Ve čtvrtfinále proti Švédsku, ale svou chybu napravil a proměnil penaltu.

Další sezóna 2004/05 byla trochu horší, i když jej nový reprezentační trenér Marco van Basten povolával do reprezentace, trenérem Ajaxu Dennym Blindem byl v základní setavě Ajaxu často opomíjen. Mluvilo se, že tento talentovaný obránce Ajax opustí, ale nestalo se ani přesto, že důvěru trenéra nijak nezískal.

V únoru 2006 v zápase Ligy mistrů proti Interu Milán se opět vážně zranil. Zranění se tentokrát týkalo ledvin a pauza se odhadovala na dva měsíce. Johnny si tehdy myslel, že sen zahrát si na mistrovství světa ve fotbale 2006 v Německu se rozplynul.

Ovšem jeho návrat byl famózní. Do hry se vrátil koncem dubna, kdy Ajax hrál v play-off holandské ligy. Heitinga se blýskl skvělými výkony, kterými si vysloužil pozvánku na mistrovstí světa hráčů do 21 let i na mistrovství světa seniorské (širší nominace).

V přípravných zápsech na seniorské MS pokračoval se své skvělé formě a van Basten se nebál ho zařadit do užší nominace.

Na mistrovství samotném se dostal v zápase proti Srbsku a Černé hoře do základní setavy, kde odehrál celý zápas, v dalším utkání proti Pobřeží Slonoviny se lehce zranil a střídal o polačase, zápas s Argentinou raději vynechal.

V osmifinále, kdy Nizozemí prohrávalo s Portugalskem 1-0 jej van Basten poslal v 62. minutě na hřiště a od té chvíle zápas začal připomínat spíše bitevn arénu než fotbalový zápas. Mohl za to hlavně Heitingův kontroverzní počin. V době, kdy ležel jeden z portugalských hráčů na zemi po faulu vzal míč soupeři, který měl být podle pravidel fair play jeho a na pokyn van Bastena se nesportovně se rozběhl k brance a hodlal vystřelit. Na to zareagoval portugalský fotbalista Deco po svém a tvrdě jej fauloval, od té chvíle nesportovním chováním neoplýval jen Heitinga.

Od Heitingy se čekají v budoucích letech velké věci. Čím dál častěji se spekuluje nad jeho odchodem do některého z velkých evropských týmů.