建隊
作為NBA擴張加拿大的計劃之壹，溫哥華灰熊隊在1995-96賽季和多倫多猛龍隊壹起加入了NBA。溫哥華和多倫多成為了從1946-47賽季以來僅有的兩支非美國本土的球隊（在1946年多倫多愛斯基摩人隊曾有短暫壹年的BAA聯盟經歷）。
在1994年4月27日正式被官方接受之後，溫哥華灰熊成為了聯盟的第29支球隊。這個比較突然的決定對溫哥華的體育界產生了不小的震動。上壹次溫哥華試圖擁有壹支NBA球隊已經要追溯到80年代早期，那個時候當地的企業家尼爾森·斯卡爾巴尼亞（Nelson Skalbania）試圖讓NBA的版圖向北擴張，但最終沒有成功。
1993年的2月，當地體育界的巨頭阿瑟·格裏菲斯（Arthur Griffiths）透露他正在企圖在當地擁有壹支NBA球隊。在了解了聯盟新組建的擴張委員會與多倫多爭論的關於進入聯盟資格的爭論內容之後，格裏菲斯認為溫哥華具有足夠的資格，並且可以說服聯盟進行壹個兩個城市的市場擴張。格裏菲斯的公司——北方體育公司是當地NHL冰球隊溫哥華加拿大人隊的主要擁有者，而且格裏菲斯當時也已經準備在市中心建造壹個擁有20000座位的體育館。這座體育館將在1995-96賽季之前如期完工，可以同時作為冰球隊和籃球隊的主場。球隊的管理層——溫哥華籃球合作企業，在1994年的全明星周末期間造訪了明尼阿波利斯，並且在情人節那天得到了聯盟擴張委員會就擁有壹支NBA球隊的初步批準。這壹步也為最終得到聯盟的完全批準鋪平了道路。
溫哥華和多倫多加入聯盟的費用是1億2500萬美元，比1988和1989賽季擴張時的那四支球隊所繳納的3千2500萬多出了很多。
博彩問題
在最終的批準下達之前，溫哥華和多倫多都必須簽署壹份包含很多條款的球隊協議。為了保證聯盟競爭的公平性，NBA總裁大衛·斯特恩要求哥倫比亞省和安大略省在1995-96賽季之前同時停止對NBA比賽的賭球活動。在哥倫比亞省這就意味著要在體育賭博業中去除NBA比賽的部分，那是壹種只要球迷猜中比分就可以獲得獎金的博彩種類。在1993年，哥倫比亞省政府從對於NBA的投註中受益高達156萬加元，其中很大壹部分都被用於該省的衛生保健事業當中。在這兩個省內公眾的反對熱情都很高漲。
最終，邁克爾·哈考特，這位高中時期也曾是小有名氣的籃球運動員的哥倫比亞省省長經過很大的努力終於幫助格裏菲斯和NBA掃清了這壹障礙。在1994年2月9日，就在他們到明尼阿波利斯的前夕，格裏菲斯和其他成員同意從1995年開始，在未來5年內每年捐出50萬美元，其中的壹半捐給了付不起醫療費的孩子，另壹半給衛生健康機構，以填補將NBA比賽移出體育博彩之後的資金損失。
格裏菲斯最終說服哈考特的理由是如果灰熊隊成立之後每年可以上繳1000萬的稅款，這對省政府和聯邦政府都有好處。
超級老板
在1994年6月22日，仍舊未被命名的溫哥華NBA小組聘用斯圖·傑克遜作為球隊第壹任總經理和籃球部專職副主席。這個在1989-90與1990-91部分賽季執教過尼克斯的主教練從威斯康星大學被灰熊隊吸收過來。在之前的5個月，球隊沒有雇傭任何有NBA經驗的人參與球隊的運做。
格裏菲斯雇傭傑克遜很大部分是因為斯特恩和NBA財務部長拉斯·格拉尼克的推薦。傑克遜在作為尼克斯教練的時候曾有很多機會與這兩位高層人士接觸。
傑克遜很快的組成了壹個以前雄鹿隊助理教練拉裏·萊利為首的球探部門，萊利和其他四個人壹起在擴張選秀的名單以及1995年的應屆參選球員裏挑選才華出眾的球員。
取名
在1994年8月11日，溫哥華籃球合作組終於給這支球隊取了個正式的名字——溫哥華灰熊隊。
在不列顛-哥倫比亞大學人類學博物館舉行的儀式上，傑克遜和格裏菲斯宣布了球隊的名字，並且展示了他們的新隊標——那個以灰熊，這個加拿大最西部省份特有的動物作為主要圖案的隊標。球隊的主色調是寶石綠、青銅色和紅色。
球票故事
另壹個在球隊要求裏最難達到的約定是溫哥華和多倫多都必須保證在1995年1月1日之前售出12500張季票。
即使是在NBA熱情高漲的奧蘭多和明尼蘇達，他們也只在當年秋天的期限之前勉強完成了10000張的要求。而對於為冰球瘋狂的溫哥華，即使是對NHL的加拿大人隊來說，他們的季票數也不到12500張。
在離截止日還有10天的時候，球隊只銷售了10000季票。但是在1994年12月21日，球隊宣布全國性藥物連鎖店Drug Mart購買了2500張季票，幫助灰熊把季票銷售總數提高到12624張。Drug Mart也以相同的方式幫助了多倫多猛龍隊。
高層的變動
在1995年3月7日，格裏菲斯宣布他將灰熊、加拿大人以及通用汽車球館的主要擁有權轉讓給西雅圖人小約翰·麥考。麥考之前是球隊的小股東，他通過家族的無限通信公司獲得大部分財產，並且他還剛剛完成了和AT&T的合並工作。
灰熊基本成型
在1995年6月19日，傑克遜終於結束了長達幾個月的考慮，雇傭布萊恩·溫特斯作為球隊的第壹任主教練。43歲的溫特斯在之前的9個賽季（2年在老鷹，7年在騎士）裏都作為當時執教勝場最多的教練蘭尼·威爾肯斯的助手。
僅僅在溫特斯上任5天之後，灰熊和猛龍就開始了他們的擴張選秀。NBA其余的27支球隊最多只能有8個受保護隊員並且必須有最少1名球員可供挑選。選秀將在每個隊都有1個人被選走之後結束。
在投硬幣之後，灰熊隊獲得了當年選秀大會稍靠前的順位（第六），而猛龍則相應的擁有先在擴張選秀裏選人的權利。在猛龍第壹位選走公牛的後衛BJ·阿姆斯特朗之後，灰熊隊挑選了尼克斯的組織後衛格雷格·安東尼。
那年灰熊選擇球員裏實力最高的是步行者的拜倫·斯科特，騎士的傑拉德·威爾金斯和爵士的搖擺人布魯·愛德華茲。其他老兵還包括黃蜂隊的肯尼·加蒂森，籃網隊中鋒本諾·本傑明，子彈前鋒拉裏·斯圖爾特。灰熊其他選擇的人還有魔術的羅德·登特，湖人隊的安東尼奧·哈維，掘金隊的雷吉-斯雷特，太陽隊的特雷沃·魯芬，國王隊的德裏克·菲爾普斯和老鷹隊的道格·愛德華茲。在擴張選秀之前，灰熊隊還簽下了自由人控衛凱文·普理查德，後者也成為了球隊歷史上第壹位正式球員。
在1995年6月28日在多倫多穹頂體育館舉行的NBA選秀中，灰熊選擇了來自額克拉荷馬州立大學的7尺、292磅的中鋒“大鄉巴佬”布萊恩特·裏夫斯。裏夫斯是當年第壹位被挑選的中鋒。傑克遜對他的進攻能力感到高興，並且認為他能成長為NBA最優秀的中鋒之壹。對於壹個新成立的球隊來說，球隊認為裏夫斯也有能力吸引新的球迷。
1995-96：球隊摸索正確道路
灰熊進入NBA的第壹年被證明是他們吸取經驗的壹年。他們認識到了他們必須投的更準，籃板搶的更積極，防守更緊密，得分更多才能贏得比賽的勝利。與預期壹樣的，球隊被證明還需要更多的時間，但是壹個2-0的開局還是讓球迷著實興奮了壹陣。他們先是在玫瑰花園球場92-80擊敗開拓者。之後坐鎮通用汽車球館以100-98擊敗森林狼隊。新秀中鋒裏夫斯，格雷格·安東尼，布魯·愛德華茲，埃裏克·莫布裏和埃裏克·默多克成為球隊值得信賴的組成部分。而拜倫·斯科特也為球隊帶來了年輕隊伍繼續的老將領導力。裏夫斯也展現出比第六人更大的價值，他平均得到13.3分和7.4個籃板，並且最終入選最佳新秀陣容第二隊。
在負面新聞方面，球隊經歷了漫長的23連敗，NBA歷史上最長的單季連敗記錄，其中包括在3月的0勝17負。在賽季早些時候，他們還經歷了壹個19連敗。
灰熊隊在賽季結束時的表現和開始壹樣，也是兩場勝利，讓溫哥華的球迷希望這是壹些好事情即將到來的預兆。
1996-97：又壹個學習的賽季
在兩年的NBA比賽中，灰熊壹***取得了29場勝利。在上賽季只獲得15場勝利之後，今年的灰熊又只獲得了聯盟最低的14場勝利。灰熊在那年的第壹任教練溫特斯的手下只獲得了8-35的成績，而溫特斯也在1月24日被球隊解職。之後球隊的經理斯圖·傑克遜接過了教鞭，但是成績並沒有出現好轉，也只有6-33。甚至連球員們自己都知道是他們，而不是主教練要為這些失利負責。有可能競爭最佳新秀的沙裏夫·阿蔔杜爾-拉希姆和二年級生布萊恩·裏夫斯成為球隊進攻中的焦點，而他們也成為聯盟裏得分最多的前場組合之壹。阿蔔杜爾-拉希姆證明了自己是聯盟裏最頑強的防守者之壹，而且也得到了大多數聯盟教練和經理的認可。不幸的是，他們缺少有經驗的外圍球員幫助拉希姆和裏夫斯分擔內線的壓力，灰熊總被實力高於他們的球隊打敗，在對陣勝率超過五成的球隊時，他們的戰績是3-35。
不過，盡管灰熊在最終的12場比賽裏輸掉10場，但是球隊依然在最後壹場主場對陣已經進入季後賽的太陽隊的比賽裏以121-107取得了勝利。球迷依然圍繞在球隊的周圍，平均每個主場都有16751人到通用汽車球館觀看比賽。雖然很難看到勝利，但是他們還是學到了很多經驗。
1997-98：走上正確的道路
在1997-98賽季中，球隊在布萊恩·希爾的帶領下取得了19勝的當時歷史最好成績。球隊在1997年6月26日上任的新主帥布萊恩·希爾的帶領下取得了進步。他在進攻中非常信賴隊中的兩位明星阿蔔杜爾-拉希姆和裏夫斯。他倆也用自己的表現回報了教練的信任，並且也成長成聯盟裏的壹線明星。被稱為“未來希望”的阿蔔杜爾-拉希姆證明他在21歲的時候就可以達到人們的期望了。在同樣的上場時間裏，二年級的他幾乎在每壹項技術統計上都較菜鳥賽季有了不少提高。他得到聯盟第六的22.3分，命中率提高到48.3%。這個全面的前鋒還可以貢獻7.1個籃板和2.6次助攻。這種感覺基本是正確的，阿蔔杜爾-拉希姆已經成為了球隊的領袖。在球隊的18場勝利裏有13場他都是球隊的第壹得分手。並且在1月20-24日期間，他三次得分全隊最高，球隊也慶祝了歷史上第壹個三連勝。
作為陪伴球隊三年的僅有的兩個老臣之壹（另壹個是布魯·愛德華茲），裏夫斯得到了職業生涯的最佳數據。“大鄉巴佬”場均得到16.3分和7.9個籃板和1.08次封蓋，而且也是球隊兩場勝利裏的關鍵人物。在3月8日的加拿大德比裏，他獨得38分，其中的15分是在最後的三分半鐘裏得到的，幫助球隊以113-106戰勝對手。在3月23日對陣快船的比賽裏他也得到35分，幫助球隊獲得第16場勝利，這場勝利也幫助球隊創下球隊單賽季勝場記錄。
在交易截止日期之前，灰熊又和國王的交易，用奧蒂斯·索普（Otis Thorpe）和克裏斯·羅賓遜（Chris Robinson）換來了控衛鮑比·赫利（Bobby Hurley）和籃板手邁克爾·史密斯（Michael Smith）。這兩人很快成為球隊值得信賴的力量。其他出色的隊員還有愛德華茲，薩姆·馬克（Sam Mack），喬治·林奇（George Lynch），托·馬森伯格（Tony Massenburg），皮·奇爾科特（Pete Chilcutt）和李·梅貝裏（Lee Mayberry）。
在1998年的選秀大會上，球隊在第二順位得到了亞利桑納大學的全美最佳陣容控衛邁克·畢比（Mike Bibby）。
1998-99：不要回頭
盡管他們在這個因為勞資糾紛縮短的賽季裏只取得了8-42的戰績，但是有了年輕人沙裏夫·阿蔔杜爾-拉希姆和邁克·畢比的灰熊依然有理由期待壹個美好的未來。
拉希姆取得了他職業生涯裏最漂亮的數據，場均得到23分（聯盟第四），7.5個籃板，3.4次助攻，1.38次強斷和1.1次封蓋。畢比也貢獻13.2分和6.5次助攻，最終他也入選了最佳新秀陣容第壹隊。
這個賽季對於中鋒布萊恩特·裏夫斯卻格外心碎，他因為膝蓋傷病缺席了最後的25場比賽，並且平均只得到職業生涯最低的10.8分。
2001：孟菲斯的嘗試，成功！
在2000-01中期，灰熊隊的老板邁克爾·海斯利開始考慮灰熊在溫哥華的前景。灰暗的戰績讓球隊的人氣下降，支持者減少。在權衡了眾多選擇之後，海斯利決定是讓灰熊作出變化的時候了。球隊需要新的球員、新的主場和全新的開始。在他覺得這個主意已經成熟之後，他向NBA聯盟發出了呼籲。在2001年2月12日，總裁大衛·斯特恩同意了海斯利的請求，而後者也開始了壹個迅速但激烈的搬遷計劃。正在革新中的田納西州城市孟菲斯就成為了完美的目標。對於這座城市來說，引進灰熊是壹個在最恰當的時候做的最恰當的事情。但是想要在和新奧爾良、安納海姆與路易斯威爾的競爭中脫穎而出，孟菲斯還需要壹個強大的、團結的領導層，而市長威利·赫倫頓和謝爾比郡的吉姆·魯特就符合這樣的要求。
在2001年2月19日，灰熊的管理層造訪孟菲斯，並與市長赫倫頓和魯特會面。在這個團隊到達孟菲斯的時候，他們受到了熱烈的歡迎，所有人都舉著“NBA NOW”的標語。所有支持搬遷計劃的人還在自己的院子、汽車甚至是公司上掛上了紫色和橙色相間的牌子。全民投票也顯示城市中絕大部分的人都希望擁有壹支NBA球隊，在談判桌上，球隊和孟菲斯的官員也取得了基本的壹致。之後，在2001年的3月26日，邁克爾·海斯利同意讓孟菲斯作為灰熊的下壹個主場。
2003-04：求勝欲望帶領球隊殺進季後賽
灰熊隊在2003-04賽季以壹個7-1的華麗戰績開局，並且這個勢頭絲毫沒有停止的趨勢。在2004年的3月，灰熊以13-2的戰績成為了全聯盟最炙手可熱的球隊。灰熊歷史性突破的關鍵在於他們把金字塔球館變成了全聯盟最讓人恐怖的客場。胡比·布朗的10人輪換制在他的球隊不停勝利之時也變成了全聯盟熱門的討論話題。
灰熊同樣也開始被稱做是“翻盤男孩”，他們在14場比賽中的勝利都是在第三節結束時落後的情況取得的。這些好勝的灰熊小夥子們用他們自己的方式取得了令所有人都驚訝的50-32的戰績，並且最終獲得了季後賽的資格。在4月7日他們戰勝騎士獲得50勝的時候他們創下了很多球隊都不曾達到的裏程碑：從上賽季的50負到這個賽季的50勝。
2003-04賽季同樣也是灰熊在金字塔體育館裏的最後壹個賽季。肖恩·巴蒂爾獲得了賽區的體育道德風尚獎。球隊的籃球專職主席傑裏·韋斯特被評為體育畫報的NBA當年最佳經理。同時球隊的主教練胡比·布朗也以78-78的戰績成為了灰熊歷史上最成功的教練，他也獲得了當年的NBA最佳教練稱號。
2003-04賽季的成功讓灰熊和他的球迷壹起對05年在新主場聯邦快遞球館（FedEx Forum）開始的新賽季寄予了更大的希望。
2004-05：變化的壹年 隊史第壹個全明星
2004-05賽季始於繁忙，也結束了壹個時代。灰熊改變了他們的球衣顏色和隊徽以頌揚孟菲斯市的傳統。球隊也踏上了新主場的中心場地，新建成的聯邦速遞球館的豪華程度很快成為整個聯盟的談資。
胡比·布朗傳奇的33年NBA職業生涯在賽季初期走到了勁頭。“沙皇”邁克·弗拉特羅接任了布朗的職位。作為NBA歷史上最成功的主帥之壹，57歲的弗拉特羅在上任時生涯勝場列聯盟第19位（572勝），執教場次列聯盟第21位（1037場）。弗拉特羅教練在這個賽季刻下了他的標誌，以40勝26負結束本賽季，讓灰熊連續第二年進入季後賽。
2005-06：對灰熊球迷來說無法忘卻的故事
2005-06賽季，主帥邁克·弗拉特羅成為球隊史上勝率最高的教練，保羅·加索爾（Pau Gasol）成為球隊的第壹個全明星，邁克·米勒和加索爾雙雙拿到三雙，並創下單場得分新紀錄，球隊連續第三年殺入季後賽，米勒贏得年度最佳第六人。
在先發組織後衛達蒙·斯塔德邁爾在12月因為膝傷賽季報銷之後，許多權威人士認為灰熊的季後賽希望也隨之失去。但是球隊團結壹致，壹路200拿下49場常規賽勝利，創下隊史第二高的總勝場，連續第三年進入季後賽。
2006-07：失足
2006-07賽季，球隊的頭號球星保羅·加索爾在2006年世錦賽上左腳第五跖骨骨折，讓他錯過了賽季的前22場比賽。在加索爾缺陣的情況下，灰熊的這個賽季以5勝17負開局，在日歷還沒翻到2007年的時候就已經終結了他們挑戰季後賽席位的希望。灰熊的糟糕表現最終導致了教練更替，邁克·弗拉特羅在開局6勝24負的情況下被托尼·巴龍取代，後者帶領灰熊隊在賽季剩余時間打出了16勝36負的成績。
盡管灰熊隊以聯盟最差的22勝60負紀錄結束了這個賽季，個人表現方面依然有閃光點。在從傷勢中恢復之後，加索爾幾乎在每壹項個人統計上都打出生涯新高。邁克·米勒投中202個三分球，創下隊史新紀錄。在開局壹般的情況下，魯迪·蓋伊在賽季後半段發揮搶眼，加入了年度最佳新秀獎的爭奪。年輕球員如哈基姆·瓦裏克、泰倫斯·金希和凱爾·洛瑞給球迷們帶來了對光明未來的期望。
賽季結束後，灰熊聘請了評價很高的太陽隊助理教練馬克·雅法羅尼作為球隊的新任主帥，為2007-08賽季點燃了更多樂觀情緒。
2007-08：送走加索爾
在結束了球隊搬到孟菲斯之後最差勁的壹個賽季之後，灰熊隊在新賽季依然表現掙紮，開局磕磕絆絆在11月拿到5勝10負的成績。隨後兩個月失敗繼續積累，灰熊認為已經到了推倒重建的時候。在這種想法驅使下，灰熊在2月1日將保羅·加索爾交易到洛杉磯湖人，換來了誇梅·布朗、賈瓦裏斯·克裏坦頓、亞倫·麥基，以及馬克·加索爾（Marc Gasol，保羅·加索爾的弟弟）的選秀權。交易之後，勝利變得更加艱難，在2月份只贏得1場比賽，連續第二年拿到了22-60的糟糕戰績。
2009-10：驚喜的壹年
從紐約交易來紮克·蘭多夫，簽下前明星球員阿倫·艾弗森，灰熊隊給人準備在新賽季大有作為的感覺，而他們表現與前兩年相比也可以稱為驚艷。雖然艾弗森只為球隊打了三場比賽，但是蘭多夫在賽季表現出色，在進攻上稱為球隊內線穩定的得分點，防守上進攻籃板拼搶做的十分出色，幫助灰熊隊取得了聯盟進攻籃板統計數據第壹的傲人數據，並入選了全明星。馬克·加索爾也獲得不少進步，將個人數據提高到14.6分9.3籃板，球隊二年級新秀O.J·梅奧穩定提供了場均17.5分的火力，蓋伊中距離跳投也有所進步，最終球隊獲得了40勝42負的戰績，雖然仍然沒能進入季後賽，但是相比上個賽季已經將勝場提高了16場，告別了魚腩球隊的行列。
2010-11：“黑八奇跡”
灰熊以46勝36負的戰績殺入季後賽，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達拉斯小牛隊）之後第四支創造“黑八”奇跡的球隊，同時也是孟菲斯灰熊歷史上首次贏得季後賽系列賽的勝利。
2011-12
盡管賽季初灰熊運氣非常糟糕，賽季開始前，內線大將亞瑟接受跟腱手術賽季報銷，上賽季的功臣紮克-蘭多夫僅僅打了4場比賽便在同公牛的比賽中膝蓋受傷，休養了兩個多月。但是，頑強的灰熊在賽季前4場比賽輸掉了3場的不利局勢下，硬是在賽季後半程扭轉了局勢，不但殺入了季後賽，還創造了隊史常規賽最高排名，並將在季後賽首次握有主場優勢，最終在季後賽與快船在西部季後賽首輪大戰七場不敵落敗。
2012-13
2012-13賽季更成熟、更有經驗的灰熊隊卷土重來。在把球隊頭號得分手魯迪·蓋伊送到猛龍並從活塞得到“小王子”普林斯後，球隊的進攻效率反而得到了顯著提升。常規賽以56勝26負的隊史最佳戰績結束，隨後在西部季後賽首輪0:2落後的情況下直落四盤以4:2的大比分擊敗快船挺進西區半決賽。面對缺少威少的雷霆，首輪系列賽表現不輸保羅的邁克·康利讓雷霆的壹號位無計可施；肯德裏克·帕金斯、伊巴卡、科裏森看著蘭多夫與加索爾肆虐內線卻無能為力。北京時間5月16日以88-84擊敗雷霆後，灰熊以系列賽4:1的大比分淘汰雷霆，隊史第壹次挺進西部決賽。
2013-14
灰熊結束了與霍林斯長達4年半的合作，新帥約格爾壹度想打提速，沒試幾場即宣告放棄。核心中鋒小加索爾從11月25日開始缺陣，直到1月14日才傷愈回歸。期間灰熊的勝率始終在50%上下徘徊，眼看就要跌出西區季後賽競爭圈。這支球隊再次在下半季展現出驚人的追趕能力。他們借小加歸隊踩緊油門，剩余46場比賽33場贏球。灰熊不僅以50勝即西區第7的排名擠進季後賽，還在首輪給雷霆制造了巨大麻煩。杜蘭特被托尼·阿倫糾纏得苦不堪言，雙方惡戰至搶七才分出勝負。
北京時間2014年2月9日，孟菲斯灰熊隊客場79-76戰勝亞特蘭大老鷹隊。灰熊全隊整場比賽僅有壹次罰球，創造了NBA歷史紀錄。此前這個紀錄是由克利夫蘭騎士隊在1994年創造的兩次。