Мартен Стекеленбург родился в Гарлеме (Голландия) 22 сентября 1982 года. Пятнадцатилетним мальчишкой он попал в знаменитую футбольную академию «Аякса», оставив позади несколько футбольных школ, в том числе «ВВ. Схотен» и «Зандворт’75».

В составе «Аякса» Мартен дебютировал против футбольного клуба «НАК Бреда» в девятнадцатилетнем возрасте. Это произошло зимой 2002 года.

В следующем году спортсмена ожидал первый успех. Отыграв десять игр в Эре-Дивизионе, он сумел помочь клубу «Аякс» выиграть чемпионат. Но остаться в основном составе ему не удалось. В последующем сезоне он сыграл одиннадцать матчей, и в сезоне 2005-2006 года, наконец, он по настоящему влился в состав команды, отыграв в Лиге двадцать семь матчей, и принес победу «Аяксу» в Кубке Голландии. Его команда победила в финале со счетом 2:1. В том матче отличился Клаас-Ян Хунтелаар, в то время являющийся лакомым кусочком для Премьер-Лиги.

2007 год Мартен вместе с «Аяксом» начал, выиграв в голландском аналоге британского Community Shield — Johan Cruyff-Schaal, а закончил год победой в серии пенальти алкмаарский «АЗ» в Кубке KNVB. Следует отметить, что Мартен забил три гола с пенальти в игре с «Феенордом» в полуфинале соревнований, принеся команде победу со счетом 6:1.

В 2008 году Мартена объявили лучшим игроком клуба «Аякс», после чего последовала череда неудач. После длительного восстановления после травмы, спортсмен долгое время не мог выйти на пик своей спортивной формы, что побудило тренера поставить в ворота команды Кеннета Вермеера – в то время вратаря молодежной сборной Голландии. После этого, казалось бы, Мартин навсегда потерял свое место в команде, так как Ван Бастен – тренировавший команду в то время видел в воротах только Кеннета, не соглашаясь ни с какими доводами. Но после смены тренера и долгой борьбы за место в составе, Мартен вернулся в команду, во многом благодаря помощи нового тренера Мартина Йола.

За две недели до своего двадцатидвухлетия, в 2004 году, Мартен дебютировал в сборной, приняв участие в матче против Лихтенштейна. Игра закончилась со счетом 3:0. Игра Мартена настолько впечатлила Марко ван Бастена, что тот взял спортсмена на мундиаль, проходящий в Германии. Но слава юного игрока проходила в тени национального героя, «вечно молодого» Эдвина ван дер Сара.

После того, как голкипер «Юнайтед» Эдвин ушел с арены международного футбола, Мартен стал основным вратарем команды, отыграв к тому времени уже тридцать четыре матча.

Получив майку сборной, Стекеленбург был, несомненно, рад и во всеуслышание заявил, что сделает все возможное для того, чтобы наверстать упущенное. И он это сделал! Сборная Голландии вышла в финал Чемпионата Мира в ЮАР, где все же проиграла в добавленное время команде Испании.

Стекеленбург – первый в истории голландской сборной голкипер, который получил красную карточку. В товарищеском матче против команды Австрии в 2008 году он был удален с поля. О чем впоследствии очень сожалел и с тех пор невзлюбил красный цвет.