灰熊隊自從1995-1996賽季加入NBA以來就鮮有人關注，球隊只是當時總裁大衛斯特恩向北擴張的產物，當年還是溫哥華的灰熊和多倫多的猛龍一起加入了聯盟。
不過，在98賽季將邁克畢比招入陣中後球隊實力有了大幅的提升。不過球隊戰績卻乏善可呈，直到進入21世紀後保羅加索爾的加入後纔開始打入季後賽。
但是隨後兩個賽季球隊戰績慘不忍睹，在2000-01中期，灰熊隊的老闆邁克爾海斯利開始考慮灰熊在溫哥華的前景。灰暗的戰績讓球隊的人氣下降，支持者減少。球隊的負擔越來越重，幾乎讓球隊的運營停滯。
球隊執行總裁在經過多次討論和走訪後，開始有了搬離新城市的想法，並且開始在重點的幾個城市中尋找合適的合作者。
在權衡了衆多選擇之後，海斯利決定是讓灰熊作出變化的時候了。球隊需要新的球員、新的主場和全新的開始。
在他覺得這個主意已經成熟之後，他向NBA聯盟發出了呼籲。在2001年2月12日，總裁大衛斯特恩同意了海斯利的請求，而後者也開始了一個迅速但激烈的搬遷計劃。
在經過激烈的爭吵和談過之後，正在革新中的田納西州城市孟菲斯就成爲了完美的目標。對於這座城市來說，引進灰熊是一個在最恰當的時候做的最恰當的事情。這個城市的傳統文化以及蒸蒸日上的輕工業也急需這樣的商機。
但是想要在和新奧爾良、安納海姆與路易斯威爾的競爭中脫穎而出，孟菲斯還需要一個強大的、團結的領導層。
而市長威利赫倫頓和謝爾比郡的吉姆魯特就符合這樣的要求。這二人對城市的建設以及新球隊的引進表現出極大的熱情與誠意。
在2001年2月19日，灰熊的管理層造訪孟菲斯，並與市長赫倫頓和魯特會面。在這個團隊到達孟菲斯的時候，他們受到了熱烈的歡迎，所有人都舉著“NBA NOW”的標語。
人們敲鑼打鼓，表現出了極大的誠意，所有支持搬遷計劃的人還在自己的院子、汽車甚至是公司上掛上了紫色和橙色相間的牌子。這讓當時的球隊執行總裁感到前所未有的滿意，並且對未來充滿憧憬。
全民投票也顯示城市中絕大部分的人都希望擁有一支NBA球隊，在談判桌上，球隊和孟菲斯的官員也取得了基本的一致。之後，在2001年的3月26日，邁克爾海斯利同意讓孟菲斯作爲灰熊的下一個主場。
灰熊隊正式入駐田納西州的孟菲斯市，從此孟菲斯人也有了屬於自己的NBA球隊，球迷們開始大面具的聚集，上街遊行，舉著各式標語對市政廳和球隊的管理層的決定表示滿意。
最爲關鍵是球館的翻新與周邊的商業配套設施令無數人覓得了商機，人們開始重新審視面前的這個城市。越來越多的資本開始關注這個之前無人問津的城市。
可惜的是，搬入新城市後，球隊的戰績並未迎來質的變化。加索爾在灰熊隊雖然多次打入季後賽，但從未嘗過季後賽勝利的滋味。這個悲慘的記錄直到前兩年才終止，當時的扎克蘭多夫在外界並不看好的情況下將第八名的灰熊隊帶進了第二輪。
而他擊敗的正是聯盟戰績第一的馬刺隊，扎克蘭多夫天神下凡般的以大比分4比2擊敗了當時強大無比的馬刺隊，史上第四次的黑八奇蹟，這也讓蘭多夫的身價船漲水高，名聲大噪。
球隊終於迎來了新的代言合同，而蘭多夫更是與管理層簽下了那份五年的超級大合同，成爲城市的英雄，享受各行各業人們的膜拜。
“嗨，扎克，聽說他們後來將你的巨幅海報掛在了保羅加索爾的旁邊，是這個樣子嗎？”杜林調侃著面前的這個憨憨大男孩。
蘭多夫不好意思的笑了笑，“擊敗馬刺是我一直的夢想，當年在開拓者時候就想和蒂姆鄧肯來個正面對抗了，可惜了當年的開拓者兩次都是被馬刺橫掃，並未獲得一次勝利，更氣人的是蘭多夫都是以替補的身份出戰，出場時間寥寥無幾。”
是的，當年的怒吼天尊拉希德華萊士還在陣中，扎克蘭多夫只能作爲他的替補出戰，除非是華萊士突然受傷，他纔有可能作爲首發出場，不過這樣的機會並不多，他在開拓者總體來說是鬱郁不得志的。
灰熊隊在03-04賽季也曾有過短暫的輝煌時期，那時的運營總裁正是咱們的LOGO男，傑裡韋斯特，他指定胡比布朗成爲球隊的主教練，在後者的十人輪換下球隊戰績一路高歌猛進。
並且戰績大幅度提升，取得了50勝的佳績，要知道上個賽季他們在主力陣容相差無幾的情況下一共只取得了三十場勝利，這是個了不起的成就，胡比布朗本人也成了那一年的最佳教練。
之後的幾個賽季都乏善可呈，加索爾打打停停，知道球隊相繼選中OJ梅奧和魯迪蓋伊之後球隊纔開始慢慢走上正軌。
但真正讓這支球隊迎來新生的正是在09-10賽季那筆同尼克斯的交易中交易而來的扎克蘭多夫，雖然在前一年球隊送走了自己的頭牌球星保羅加索爾，但是扎克蘭多夫的到來迅速爲這支球隊注入新的靈魂。
蘭多夫在籃下強硬的防守和紮實的腳步令全聯盟聞風喪膽，小加索爾也逐漸成長，漸漸有了哥哥的影子，能投能傳的多面手形象已經成型。
球隊的雙內線組合成了各隊的噩夢，這二人都有著足夠遠的射程，這對防守的球員要求就特別高了，畢竟在那個位置的腳步都快不到哪去，能跟上他們的寥寥無幾。
尤其是小加索爾甚至可以在三分線外造成殺傷，這在當時是不可思議的，那時的小球風還沒完全盛行。