灰熊隊自從1995-1996賽季加入NBA以來就鮮有人關注，球隊只是當時總裁大衛斯特恩向北擴張的產物，當年還是溫哥華的灰熊和多倫多的猛龍一起加入了聯盟。
不過，在98賽季將邁克畢比招入陣中后球隊實力有了大幅的提升。不過球隊戰績卻乏善可呈，直到進入21世紀后保羅加索爾的加入后才開始打入季后賽。
但是隨后兩個賽季球隊戰績慘不忍睹，在2000-01中期，灰熊隊的老板邁克爾海斯利開始考慮灰熊在溫哥華的前景。灰暗的戰績讓球隊的人氣下降，支持者減少。球隊的負擔越來越重，幾乎讓球隊的運營停滯。
球隊執行總裁在經過多次討論和走訪后，開始有了搬離新城市的想法，并且開始在重點的幾個城市中尋找合適的合作者。
在權衡了眾多選擇之后，海斯利決定是讓灰熊作出變化的時候了。球隊需要新的球員、新的主場和全新的開始。
在他覺得這個主意已經成熟之后，他向NBA聯盟發出了呼吁。在2001年2月12日，總裁大衛斯特恩同意了海斯利的請求，而后者也開始了一個迅速但激烈的搬遷計劃。
在經過激烈的爭吵和談過之后，正在革新中的田納西州城市孟菲斯就成為了完美的目標。對于這座城市來說，引進灰熊是一個在最恰當的時候做的最恰當的事情。這個城市的傳統文化以及蒸蒸日上的輕工業也急需這樣的商機。
但是想要在和新奧爾良、安納海姆與路易斯威爾的競爭中脫穎而出，孟菲斯還需要一個強大的、團結的領導層。
而市長威利赫倫頓和謝爾比郡的吉姆魯特就符合這樣的要求。這二人對城市的建設以及新球隊的引進表現出極大的熱情與誠意。
在2001年2月19日，灰熊的管理層造訪孟菲斯，并與市長赫倫頓和魯特會面。在這個團隊到達孟菲斯的時候，他們受到了熱烈的歡迎，所有人都舉著“NBANOW”的標語。
人們敲鑼打鼓，表現出了極大的誠意，所有支持搬遷計劃的人還在自己的院子、汽車甚至是公司上掛上了紫色和橙色相間的牌子。這讓當時的球隊執行總裁感到前所未有的滿意，并且對未來充滿憧憬。
全民投票也顯示城市中絕大部分的人都希望擁有一支NBA球隊，在談判桌上，球隊和孟菲斯的官員也取得了基本的一致。之后，在2001年的3月26日，邁克爾海斯利同意讓孟菲斯作為灰熊的下一個主場。
灰熊隊正式入駐田納西州的孟菲斯市，從此孟菲斯人也有了屬于自己的NBA球隊，球迷們開始大面具的聚集，上街游行，舉著各式標語對市政廳和球隊的管理層的決定表示滿意。
最為關鍵是球館的翻新與周邊的商業配套設施令無數人覓得了商機，人們開始重新審視面前的這個城市。越來越多的資本開始關注這個之前無人問津的城市。