球队的管理层——温哥华篮球合作企业，在1994年的全明星周末期间造访了明尼阿波利斯，并且在情人节那天得到了联盟扩张委员会就拥有一支NBA球队的初步批准。这一步也为最终得到联盟的完全批准铺平了道路。温哥华和多伦多加入联盟的费用是1亿2500万美元，比1988和89赛季扩张时的那四支球队所缴纳的3千2500万多出了很多。与大多数刚入门的NBA球队经历类似，灰熊在NBA最初的几年日子过得很艰难，是出名的鱼腩部队，最初的四个赛季，灰熊在常规赛上的胜绩从未超过20，甚至还曾创下过二十三场连败的NBA记录。在一片凄风苦雨中，让灰熊唯一感到安慰的是每年让旁人羡慕不已的选秀权。资历浅、地位低的灰熊便凭借选秀权和交换，逐渐拥有了不少颇有能力的球员——95年的布莱恩特-里弗斯、96年的“探花秀”全能前锋阿布杜尔-拉希姆、98年的麦克-毕比，但是明星的到来并未真正改变灰熊的鱼腩身份。

2001年，灰熊队迁回美国孟菲斯市，更名为孟菲斯灰熊队。球队下决心"大换血"，先用麦克-毕比换来"白巧克力"贾森-威廉姆斯（JasonWilliams）--他那极富表演性的球风得到了当地球迷的推崇。随后，球队把核心拉希姆送往鹰队，换回洛伦岑-赖特（LorenzenWright）和西班牙新秀保罗-加索尔（PaulGasol）。肖恩-巴蒂尔（ShaneBattier）、古登（DrewGooden）等悍将也加入进来。多位颇具潜质的年轻队员走到了一起。加索尔在这个赛季当选为最佳新秀，灰熊队逐渐受到各界关注。

2002年，篮球名宿杰里.韦斯特（JerryWest）来了，担任球队新的篮球业务总裁。FedEx公司也来了，宣布斥资9000万美元购买了灰熊队即将建成的体育馆20年的冠名权。这个拥有18400个座位的新主场，将被命名为FedEx广场（FedExForum），并计划于2004年秋季投入使用。

2004年，灰熊创造了历史，建队后第一次冲进季后赛，并且还是以西区第六的身份，如此的进步只能以奇迹来形容，杰里-韦斯特当选年度最佳经理人，主教练胡贝尔-布朗荣膺年度最佳教练。季后赛首轮，灰熊以0-4惨遭西部劲旅马刺淘汰。2005年，灰熊队再次杀入季后赛，但被当时处在巅峰时期的太阳队0：4横扫。

2011年4月17日，灰熊客场101：98拿下常规赛排名西区第一的圣安东尼奥马刺，取得了队史上第一个季后赛的胜利。4月23日，灰熊又在主场凭借着兰多夫关键时刻如同神来之笔般的三分球，以91：88再次战胜马刺，在取得系列赛2：1领先的同时，也创造了队史上第一个季后赛的主场胜利。北京时间2011年4月30日，孟菲斯灰熊主场凭借着扎克·兰多夫的31分11个篮板以及全队各将的三军用命，主场99比91拿下圣安东尼奥马刺，以4比2的总比分淘汰对手，自1994年的丹佛掘金（3比2淘汰西雅图超音速）、1999年的纽约尼克斯（3比2迈阿密热火）以及2007年的金州勇士（4比2达拉斯小牛）之后第四支创造“黑八”奇迹的球队，同时也是孟菲斯灰熊历史上首次赢得季后赛系列赛的胜利。

轶事：2008年2月2日凌晨，洛杉矶湖人队官方网站宣布，球队进行了一次大交易，用前锋夸梅-布朗和后卫加瓦里斯-克里腾顿加上2008年以及2010年的两个首轮选秀权，从孟菲斯灰熊队换来了西班牙前锋保罗-加索尔。

湖人队官方网站的报道称，球队总经理库普查克宣布与灰熊队进行了交易，湖人获得了加索尔和灰熊队在2010年的第二轮选秀权，同时将本队的前锋布朗，后卫克里腾顿，刚刚签约的后卫阿隆-麦基，以及2008年和2010年的两个首轮选秀权交易给了灰熊队，同时加索尔的弟弟马克-加索尔也将被灰熊挑走。

本赛季是加索尔第七个NBA赛季，他本赛季平均每场得到18.9分，8.