灰熊队诞生于1995年，当时这支球队作为NBA海外扩张计划的一部分，出现于温哥华，成为NBA中最年轻的一员。和大多数刚加入NBA的球队一样，灰熊队一直未能摆脱人见人欺的命运。加入NBA的前4个赛季，球队常规赛胜场从未超过20，甚至一度创下连续23场失利的NBA记录。 2001年，灰熊队迁回美国孟菲斯市，更名为孟菲斯灰熊队。此后，“最佳新秀”保罗-加索尔逐渐崛起，灰熊队开始走出低谷。2002年，篮球名宿杰里-韦斯特来了，担任球队新的篮球业务总裁，灰熊开始了连续杀入季后赛之旅。