灰熊誕生於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橫掃，不過年齡結構正值壯年、打法硬朗的他們已經證明了自己可以在當今聯盟打下一片天下。