灰熊队自从1995-1996赛季加入NBA以来就鲜有人关注，球队只是当时总裁大卫斯特恩向北扩张的产物，当年还是温哥华的灰熊和多伦多的猛龙一起加入了联盟。
不过，在98赛季将迈克毕比招入阵中后球队实力有了大幅的提升。不过球队战绩却乏善可呈，直到进入21世纪后保罗加索尔的加入后才开始打入季后赛。
但是随后两个赛季球队战绩惨不忍睹，在2000-01中期，灰熊队的老板迈克尔海斯利开始考虑灰熊在温哥华的前景。灰暗的战绩让球队的人气下降，支持者减少。球队的负担越来越重，几乎让球队的运营停滞。
球队执行总裁在经过多次讨论和走访后，开始有了搬离新城市的想法，并且开始在重点的几个城市中寻找合适的合作者。
在权衡了众多选择之后，海斯利决定是让灰熊作出变化的时候了。球队需要新的球员、新的主场和全新的开始。
在他觉得这个主意已经成熟之后，他向NBA联盟发出了呼吁。在2001年2月12日，总裁大卫斯特恩同意了海斯利的请求，而后者也开始了一个迅速但激烈的搬迁计划。
在经过激烈的争吵和谈过之后，正在革新中的田纳西州城市孟菲斯就成为了完美的目标。对于这座城市来说，引进灰熊是一个在最恰当的时候做的最恰当的事情。这个城市的传统文化以及蒸蒸日上的轻工业也急需这样的商机。
但是想要在和新奥尔良、安纳海姆与路易斯威尔的竞争中脱颖而出，孟菲斯还需要一个强大的、团结的领导层。
而市长威利赫伦顿和谢尔比郡的吉姆鲁特就符合这样的要求。这二人对城市的建设以及新球队的引进表现出极大的热情与诚意。
在2001年2月19日，灰熊的管理层造访孟菲斯，并与市长赫伦顿和鲁特会面。在这个团队到达孟菲斯的时候，他们受到了热烈的欢迎，所有人都举着“NBA NOW”的标语。
人们敲锣打鼓，表现出了极大的诚意，所有支持搬迁计划的人还在自己的院子、汽车甚至是公司上挂上了紫色和橙色相间的牌子。这让当时的球队执行总裁感到前所未有的满意，并且对未来充满憧憬。
全民投票也显示城市中绝大部分的人都希望拥有一支NBA球队，在谈判桌上，球队和孟菲斯的官员也取得了基本的一致。之后，在2001年的3月26日，迈克尔海斯利同意让孟菲斯作为灰熊的下一个主场。
灰熊队正式入驻田纳西州的孟菲斯市，从此孟菲斯人也有了属于自己的NBA球队，球迷们开始大面具的聚集，上街游行，举着各式标语对市政厅和球队的管理层的决定表示满意。
最为关键是球馆的翻新与周边的商业配套设施令无数人觅得了商机，人们开始重新审视面前的这个城市。越来越多的资本开始关注这个之前无人问津的城市。