Born in the Netherlands in Haarlem, Stekelenburg began his youth career in his homeland and joined Ajax Amsterdam when he was 15-years-old, rising up through their youth ranks to the first team.Stekelenburg made his debut for the club in February 2002 and won his first trophy - the Dutch Super Cup - that same year. He went to make more than 280 appearances during 11 seasons at Ajax, winning the Dutch Eredivisie title twice, as well as three Dutch cups. He was also named the Ajax Player of the Year twice before he moved to AS Roma in August 2011.
A tall, commanding goalkeeper, Stekelenburg made 19 league appearances in his debut season in English football, before joining AS Monaco on a year-long loan ahead of the 2014/15 campaign.
He joined Southampton on a season-long loan on 22nd June 2015.