In Haarlem, op 22 september 1982, werd Stekelenburg geboren. Bijna precies twintig jaar later maakte de doelman zijn officiële debuut voor Ajax 1. In de strijd om de Johan Cruijff Schaal, op 11 augustus 2002, stond de jonge Stekelenburg op doel. Ajax won met 3-1 van PSV.
Er zouden nog 310 Ajax-duels volgen met Stekelenburg onder lat. De verdeling ziet er als volgt uit:
| Competitie | Wedstrijden |
| Eredivisie | 210 |
| Play-offs competitie | 12 |
| KNVB Beker | 27 |
| Europees | 57 |
| Johan Cruijff Schaal | 5 |
Buiten zijn 311 duels en 27.675 minuten voor Ajax 1 stond Stekelenburg ook vijf keer onder de lat bij Jong Ajax. Dat waren allemaal bekerduels. Het jaar voor zijn debuut, het seizoen 2001/2002 was hij doelman van de Ajax-talenten die de halve finale van het KNVB Beker-toernooi bereikten. Ook in het seizoen 2003/2004 keepte Stekelenburg nog een bekerduel voor Jong Ajax. Er werd met slechts 1-0 verloren van FC Twente.
Met zijn 311 officiële duels heeft Stekelenburg een fraaie notering in Ajax' prestigieuze Club van 100. Slechts 21 (oud-) Ajacieden kwamen vaker in actie voor Ajax 1. Uit de huidige selectie speelde alleen Davy Klaassen meer duels in het eerste van de Amsterdammers. Collega-doelman Edwin van der Sar staat met 312 optredens één duel boven 'Steek'. Na Gerrit Keizer (309), Van der Sar (312), Stanley Menzo (322) en Piet Schrijver (356) is Stekelenburg de vijfde Ajax-doelman met meer dan driehonderd duels voor Ajax 1.
Stekelenburg kan een winstpercentage van 65% overleggen als we inzoomen op alle overwinningen. Hij won 203 keer, speelde 52 keer gelijk en liep 56 keer als verliezer van het veld. 121 keer waarin de doelman in actie kwam, kreeg hij geen goal tegen. Tussen 25 maart en 25 april 2010 hield hij zeven wedstrijden op rij de 'nul', zijn langste reeks als doelman. In datzelfde jaar, tussen 28 februari en 13 mei, boekte hij zijn langste reeks (dertien stuks) overwinningen met Ajax 1.
Prijzen won Stekelenburg genoeg met Ajax. De doelman veroverde in 2002, 2004, 2011, 2021 en 2022 het landskampioenschap. Ook de KNVB Beker (2006, 2007, 2010, 2021) en de Johan Cruijff Schaal (2002, 2005, 2006, 2007) won hij vier keer.
Zijn eerste kampioenschap was in seizoen 2001/2002. Een grotere rol had hij in het kampioenschap van 2003/2004. Als reservedoelman zag hij zijn teamgenoten op 9 mei 2004 met 2-0 winnen van NAC. Ajax won voor de 29e keer in de clubhistorie de titel. Stekelenburg keepte dat seizoen uiteindelijk 11 officiële duels.
Daarnaast staan er vier KNVB Bekers in de prijzenkast van Stekelenburg. Zijn mooiste is ongetwijfeld die in 2007 tegen AZ. In een bloedstollende penaltyserie stopte de Ajax-doelman de beslissende strafschop van Ryan Donk. Het zorgde ervoor dat de Amsterdammers voor het tweede jaar op rij de beker veroverden.
Het duurde zeven jaar voordat Ajax én Stekelenburg de dertigste landstitel veroverden. 'Steek' keepte dat seizoen nagenoeg alles maar moest het slot van de competitie toekijken vanwege een blessure. Ook tijdens 15 mei 2011, hét kampioensduel met FC Twente, was Stekelenburg als speler binnen de lijnen afwezig. Samen met Jan Vertonghen nam de geblesseerde doelman na afloop Ajax' dertigste schaal in ontvangst.
Na zijn derde landstitel bij Ajax vertrok de doelman aan het einde van dat seizoen naar het buitenland. Via AS Roma, Everton, Southampton, Fulham en AS Monaco keerde hij in 2020 terug op het oude nest. De op dat moment 37-jarige doelman kreeg bij Ajax oorspronkelijk een rol als tweede keeper voorgeschoteld. Vanwege de schorsing van Andre Onana maakte Stekelenburg op 20 januari 2021 zijn rentree in het bekerduel met AZ.
Als basisspeler won Stekelenburg aan het einde van dat seizoen zijn derde landstitel met Ajax. Op 2 mei 2021 keepte de doelman zijn 300e wedstrijd in Ajax 1 en is hij de oudste speler ooit die de titel pakte met Ajax. Een prachtige terugkeer naar Amsterdam werd beloond met het kampioenschap én de beker. Opvallend detail is dat Stekelenburg al zijn jubileumwedstrijden (100e, 200e en 300e) in de ArenA speelde.
Eén seizoen later stond hij opnieuw onder de lat tijdens de kampioenswedstrijd. In een kolkende Johan Cruijff ArenA won Ajax met 5-0 van sc Heerenveen en was de 36e landstitel uit de clubhistorie een feit. Met zijn kampioenschap was Stekelenburg op dat moment de vierde speler die na zijn 39e verjaardag de titel wint.
Stekelenburg keepte uiteindelijk onder tien verschillende trainers in Ajax 1. Martin Jol (79 duels), Henk ten Cate (62 duels) en Danny Blind (43 duels) deden het meeste beroep op de doelman. Urby Emanuelson stond het vaakst met Stekelenburg op het veld in Ajax 1: 204 keer.
Tot slot zoomen we nog kort in op een penalty's, iets wat onlosmakelijk verbonden is met keepers. Stekelenburg kreeg in zijn Ajax-periode 38 pingels tegen. Twaalf strafschoppen werden niet verzilverd: negen keer redde de Ajax-doelman en drie keer ging de bal over, naast of tegen het houtwerk.
