灰熊队自从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赛季那笔同尼克斯的交易中交易而来的扎克兰多夫，虽然在前一年球队送走了自己的头牌球星保罗加索尔，但是扎克兰多夫的到来迅速为这支球队注入新的灵魂。
兰多夫在篮下强硬的防守和扎实的脚步令全联盟闻风丧胆，小加索尔也逐渐成长，渐渐有了哥哥的影子，能投能传的多面手形象已经成型。
球队的双内线组合成了各队的噩梦，这二人都有着足够远的射程，这对防守的球员要求就特别高了，毕竟在那个位置的脚步都快不到哪去，能跟上他们的寥寥无几。
尤其是小加索尔甚至可以在三分线外造成杀伤，这在当时是不可思议的，那时的小球风还没完全盛行。