Nog voor Stekelenburg debuteerde in de hoofdmacht van Ajax, speelde hij al in de ArenA. Hij was de doelman van stuntploeg Ajax 2, die in 2001 de halve finales van het KNVB-bekertoernooi bereikte.
Foto: Pro Shots
Op 11 augustus 2002 maakte Stekelenburg onder Ronald Koeman zijn debuut voor Ajax. De doelman pakte meteen een prijs met de Amsterdammers, die in de strijd om de Johan Cruijff Schaal met 3-1 te sterk waren voor PSV.
Stekelenburg stond te boek als een groot talent en doorliep de jeugdelftallen van Oranje. In 2002 en 2003 kwam hij vier keer uit voor Jong Oranje.
In zijn eerste seizoenen bij Ajax was Stekelenburg af en toe eerste doelman en zat hij vaak op de bank. Hij had concurrentie van keepers als Bogdan Lobont en Joey Didulica.
Stekelenburg debuteerde in 2002 als negentienjarige in de Champions League. Ajax haalde dat seizoen de kwartfinales.
In 2004 werd Stekelenburg voor het eerst kampioen met Ajax, mede door een 2-1-zege in de topper tegen PSV.
Bondscoach Marco van Basten liet Stekelenburg op 21-jarige leeftijd debuteren in Oranje. In de oefeninterland tegen Liechtenstein (3-0) kwam de keeper als invaller in het veld.
Op 7 februari 2007 maakte Stekelenburg zijn basisdebuut voor Oranje in een oefeninterland tegen Rusland (4-1).
Een jaar later kreeg hij in een oefeninterland tegen Australië als eerste Oranjedoelman ooit een rode kaart.
Stekelenburg won met Ajax vier landstitels en vier KNVB-bekers. De legendarische kampioenswedstrijd van 2011 tegen FC Twente miste hij door een blessure, maar hij vierde het feest uiteraard wel mee.
Met een prachtige redding op een schot van Kaká hield Stekelenburg Oranje op de been in de kwartfinale van het WK van 2010 tegen Brazilië. Het toernooi was het hoogtepunt van zijn interlandcarrière.
Na negen seizoenen bij Ajax vertrok Stekelenburg naar AS Roma. In zijn tweede seizoen bij de Italiaanse club verloor hij zijn basisplaats.
In 2013 tekende Stekelenburg bij Fulham, waarvoor hij in zijn eerste seizoen negentien Premier League-wedstrijden keepte. Vervolgens werd hij twee keer verhuurd door de Londenaren.
Een van die clubs was AS Monaco, waarbij Stekelenburg eind 2014 een heldenrol vertolkte in de penaltyserie van de achtste finale van de Coupe de la Ligue tegen Olympique Lyonnais. In de Ligue 1 kwam hij maar één keer in actie.
Bij Southampton kwam Stekelenburg vaker in actie. In het seizoen 2015/2016 keepte hij als huurling zeventien Premier League-duels.
Het was Koeman die Stekelenburg naar Southampton haalde. De Nederlandse trainer nam hem vervolgens mee naar Everton, waarbij de keeper van 2016 tot 2020 onder contract stond.
In oktober 2016 beleefde Stekelenburg zijn hoogtepunt bij Everton. Hij keerde tegen Manchester City penalty’s van Kevin De Bruyne én Sergio Aguëro. De Noord-Hollander werd zo de zevende Premier League-keeper ooit die twee strafschoppen in één duel stopte.
Na negen jaar in het buitenland keerde Stekelenburg in 2020 als reservedoelman terug bij Ajax. Door de schorsing van André Onana werd hij begin februari 2021 toch weer eerste keeper.
Op 13 februari 2021 werd de 38-jarige Stekelenburg de oudste Ajax-speler ooit in de Eredivisie. Het record was sinds 1989 in handen van Arnold Mühren.
Op 2 mei 2021 was het dubbel feest voor de doelman. Hij speelde zijn driehonderdste wedstrijd in het shirt van Ajax en won zijn derde landstitel.
Met zijn 38 jaar was Stekelenburg de oudste speler op het EK van 2021. Na het teleurstellende toernooi zette de doelman een punt achter zijn interlandcarrière.
In het laatste seizoen van Stekelenburg bij Ajax kwam hij niet in de buurt van een basisplaats. Remko Pasveer kreeg eerst de voorkeur en daarna werd Gerónimo Rulli eerste doelman.
Stekelenburg kende veel blessureleed tijdens zijn loopbaan. In zijn 21 jaar durende carrière was hij in totaal 723 dagen geblesseerd.