Z reprezentacją Holandii U-20 wystąpił na Mistrzostwach Świata 2001. W seniorskiej kadrze zadebiutował we wrześniu 2004 w meczu z Liechtensteinem. Znalazł się w składzie na Mistrzostwa Świata 2006 i Euro 2008, gdzie był rezerwowym. Na Mistrzostwa Świata 2010 był już podstawowym bramkarzem i zdobył tam z reprezentacją srebrny medal. Na Euro 2020 pojechał w zastępstwie za Jaspera Cillessena jako pierwszy bramkarz, będąc najstarszym uczestnikiem imprezy.
Jest żonaty, ma jednego syna.
Kariera klubowa mały|lewo|Maarten Stekelenburg w barwach Ajaksu
Ajax Amsterdam Jako junior Stekelenburg występował w Zandvoort '75 i VV Schoten, a w 1997, w wieku 15 lat dołączył do szkółki piłkarskiej Ajaksu. Jako młody zawodnik występował na pozycji środkowego obrońcy i napastnika, zanim został bramkarzem.
19 sierpnia 2001 po raz pierwszy zasiadł na ławce rezerwowych na meczu pierwszego zespołu. Było to spotkanie Eredivisie z Rodą Kerkrade. Trzy dni później Stekelenburg był rezerwowym na meczu Ligi Mistrzów z Celtikiem. Ostatecznie w pierwszym zespole zadebiutował 24 lutego 2002 w wygranym 1:0 meczu z NAC Breda.
W sezonie 2002/2003 rozegrał dziewięć meczów w Eredivisie.