灰熊诞生于1995年，当时这支球队作为NBA海外扩张计划的一部分，温哥华灰熊在1995-96赛季和多伦多猛龙一起加入了NBA，成为NBA中最年轻的一员。和大多数刚加入NBA的球队一样，灰熊队一直未能摆脱人见人欺的命运。加入NBA的前4个赛季，灰熊在常规赛上的胜绩从未超过20，甚至还曾创下过二十三场连败的NBA记录。在一片凄风苦雨中，让灰熊唯一感到安慰的是每年让旁人羡慕不已的选秀权。资历浅、地位低的灰熊便凭借选秀权和交换，逐渐拥有了不少颇有能力的球员——95年的布莱恩特·里弗斯、96年的“探花秀”全能前锋阿布杜尔·拉希姆、98年的麦克·毕比，但是明星的到来并未真正改变灰熊的鱼腩身份。

　　2001年，灰熊搬至美国孟菲斯后，更名为孟菲斯灰熊,并决定重头开始，球队紧锣密鼓开始了一系列运作，逐渐建立起由贾森·威廉姆斯、洛伦岑·赖特、西班牙新秀保罗·加索尔、肖恩·巴蒂尔和古登等悍将组成的强大阵容，灰熊逐渐走进人们的视线。此后，“最佳新秀”保罗·加索尔逐渐崛起，灰熊队开始走出低谷。2002年，篮球名宿杰里·韦斯特来了，担任球队新的篮球业务总裁。FedEx公司也来了，宣布斥资9000万美元购买了灰熊队即将建成的体育馆20年的冠名权。这个拥有18400个座位的新主场，将被命名为联邦快递球馆，并于2004年秋季投入使用。

　　但随着加索尔，巴蒂尔等球队中坚力量的相继离开，灰熊再次陷入低谷；但随着新秀球员鲁迪·盖和OJ梅奥的逐步成长，灰熊未来又重新燃起希望。

　　2007-08赛季中段，在一次大交易中，灰熊核心保罗·加索尔被送去湖人，不过得到了他的弟弟潜力内线马克·加索尔。之后扎克·兰多夫来到了球队，这位一直被公认天赋出众的内线长期因为训练态度问题受人诟病，到了灰熊之后，他似乎找到了归属感，各方面都加强了不少。随着小加索尔的成长，小加索尔和兰多夫的内线组合，外线盖伊、梅奥加上再一个高位新秀的康利，灰熊已经成为了联盟不可忽视的一股强大力量。2010-11赛季的季后赛，球队更是首轮掀翻西部一号种子马刺，上演了联盟历史上的第四次“黑八奇迹”。随后由于梅奥和盖伊一直没有发展到人们期望的地步，灰熊对他们很失望，相继送走了他们。2012-13赛季中段，用盖伊换来昔日的“小王子”普林斯之后，球队的人员架构更趋完善，防守至上的球队理念也深入人心。虽然该赛季西部决赛被马刺复仇4:0横扫，不过年龄结构正值壮年、打法硬朗的他们已经证明了自己可以在当今联盟打下一片天下。