ノルディックウォーキング
サッカー指導者を務める父・とノルディックウォーキングの指導者を務める母との間に生まれる。シュテファンは1994年10月31日から11月6日にかけてハノーファー96のトップチームの暫定監督を務めた経験を持つ。メルテザッカーはハノーファーの南に位置するという町で育ちTSVパッテンゼンという小さなスポーツクラブでサッカーを始めたが、父のシュテファンは「息子は少年時代は特別に注目されるような選手ではなかった」と評している。