球員時期，史蒂芬·馬布裡和凱文·加內特曾共同為明尼蘇達森林狼效力了兩個半賽季，這對組合當年被給予了高度期望，無奈最終解體。
1996年選秀大會上，雄鹿用首輪第4順位選中了馬布裡，為了得到5號秀雷·阿倫，隨後把他交易到了森林狼。
馬布裡在森林狼開啟了職業生涯，為球隊效力了167場比賽，場均得到16.9分。由於佔據球權多，被稱為「獨狼」。他與加內特的組合沒有取得成功，森林狼沒能在季後賽取得突破。
在1998-99賽季中期，21歲的馬布裡提出了交易請求，最終被交易到了籃網。
接受採訪時，馬布裡稱自己當年喜歡和加內特打球，但他不喜歡明尼蘇達的城市文化。
「我在紐約這個大熔爐裡長大，那裡有黑人、白人、中國人、波多黎各人、義大利人——各種不同的種族。來到明尼蘇達州，那大部分是白人。在我離開亞特蘭大的喬治亞理工學院之後，你從一個大熔爐到一個有很多黑人的地方、再到一個只有6%黑人的地方，這對我來說是一種文化衝擊。」
除此之外，馬布裡還透露自己不適應明尼蘇達的冬天。
「並不是說我不能待在那裡、不能在那打球，但那雪太大了，非常冷。一些日子裡，你想去戶外走走，可一旦沒有那些機會，你可能會死。我說，我可不想死在這，我知道人總有一死，我不想外出被撞死。只是一種不同的生活方式，我不喜歡那麼生活，不喜歡去冰上釣魚什麼的，這真的不是我想要的。」