John Gijsbert Allan Heitinga werd op 15 november 1983 geboren in Alphen aan de Rijn, vlak bij Leiden. Al op zeer jonge leeftijd ging hij voetballen bij de plaatselijke club
ARC. Voor zijn zevende verjaardag kreeg hij van zijn moeder een training bij
Ajax, waarna hij uitgenodigd werd voor de beroemde jeugdopleiding van de Amsterdamse topclub.
Heitinga begon als rechtsback, waarbij hij af en toe doorschoof om als verdedigende middenvelder te fungeren. De laatste tijd heeft hij zich ontwikkeld tot een aanvallende centrale verdediger die aardig wat goaltjes meepikt.
In de loop der jaren kwam John Heitinga op alle niveaus uit voor
Oranje. Hij speelde op het EK Onder 16 en was aanvoerder van het Nederlands elftal Onder 20 dat in 2000 meedeed aan het WK in Argentinië.
17 jaar en 284 dagen
Op 26 augustus 2001, toen hij nog maar 17 jaar en 284 dagen oud was, speelde hij
zijn eerste competitiewedstrijd in het eerste van Ajax: de klassieker tegen Feyenoord in de Rotterdamse Kuip. De 1-2-overwinning was een mooi begin van Johns eerste seizoen, waarin Ajax de
dubbel van het landskampioenschap en de beker pakte.
Een blessure halverwege het seizoen 2001/02 hield hem de rest van die jaargang aan de kant, plus vrijwel heel 2002/03. Na zijn comeback werd Ajax in 2004 echter opnieuw kampioen. Inmiddels had hij ook zijn eerste interland gespeeld. Op bekend terrein, namelijk in de Amsterdam ArenA, speelde John als rechtsback met Oranje een vriendschappelijke wedstrijd tegen de VS.
Eerste interlanddoelpunt
Slechts twee maanden later, tijdens een vriendschappelijke wedstrijd tegen Griekenland, scoorde John zijn eerste interlanddoelpunt. Op Euro 2004 stond hij de eerste twee wedstrijden in de basis, maar tegen Tsjechië werd hij met twee gele kaarten van het veld gestuurd .
Hij speelde in de kwartfinale tegen Zweden. Het Nederlands elftal bereikte de halve finale.
Op het WK 2006 speelde John de eerste twee wedstrijden en kreeg hij de derde wedstrijd, tegen Argentinië, rust. In de tweede ronde begon hij de wedstrijd tegen Portugal op de bank. Zijn invalbeurt kwam te laat om verlies af te wenden.
Bod van Atlético Madrid
Later kon John nog twee Nederlandse bekermedailles aan zijn prijzenkast toevoegen: in 2006 en 2007. Inmiddels is hij bezig aan zijn zesde seizoen in het eerste van Ajax en speelt geen enkele andere speler daar langer dan hij.
John staat als een rots in het centrum van de verdediging, maar draagt ook aanvallend zijn steentje bij. Dat blijkt wel uit het feit dat hij halverwege het seizoen 2007/08 al vier competitiedoelpunten op zak had. John Heitinga werd verkozen tot Speler van het Jaar 2008 in Nederland.
In 2007 verlengde hij zijn contract met de Amsterdamse club tot 2011. In maart 2008 accepteerde de Amsterdamse club echter een bod van Spaanse grootmacht
Atlético Madrid.