Марейн Стерк родился 11 июля 1987 года в городе Гаага. У него есть старшая сестра Аннеке, которая родилась в 1983 году. В футбол Марейн начал играть в местной команде своего города ВКС. В 2001 году Стерк был замечен скаутом амстердамского «Аякса», после чего он был приглашён на просмотр в юношескую команду «Аякса» C1, а затем был взят в команду.
В 2002 году Стерк стал лучшим игроком на открытом кубке Швейцарии для игроков до 16 лет; «Аякс» занял на турнире лишь пятое место. За несколько лет Марейн поиграл за несколько юношеских команд Аякса», а в 2006 году был переведён в молодёжный состав амстердамцев. 3 мая 2006 года, Стерк подписал с «Аяксом» контракт на два года, который начинал действовать с июля 2006 года.
После окончания контракта клуб не стал подписывать со Стерком новое соглашение. В мае 2008 года, на правах свободного игрока, Марейн подписал трёхлетний контракт с клубом «Волендам». В Эредивизи Стерк дебютировал 27 сентября 2008 года, в гостевом матче против ПСВ; Марейн отыграл весь матч и получил жёлтую карточку, а его команда с минимальным счётом 1:0 уступила ПСВ. В своём первом сезоне Стерк довольно редко попадал в основной состав, на его счету было 9 сыгранных матчей в чемпионате и пять жёлтых карточек. По итогам сезона «Волендам» занял последнее место в чемпионате и выбыл в Эрстедивизи.
После неудачного сезона у команды появился новый тренер, им стал Эдвард Стюринг, работавший до этого в «Витессе». Именно с приходом нового тренера, Стерк стал больше получать игрового времени и стал неизменным игроком обороны клуба.
В августе 2011 года Марейн подписал трёхлетний контракт с клубом «Эммен». Дебют защитника состоялся 28 августа в игре с клубом «Осс».
(откорректировано по состоянию на 30 сентября 2011 года)