1998年，球队再把后卫迈克·毕比招入阵中灰熊队中虽然不乏明星，可惜战绩却始终乏善可陈进入21世纪后，球队选入西班牙球星保罗·加索尔后，灰熊队逐渐变得具有竞争力，多次打入季后赛，但从未获得一场的季后赛胜利，这个悲惨的记录直到2011年才终止，当时灰熊队以西部第八的名次与西部第一马刺队狭路相逢。

灰熊队史并不算很长，甚至可以说是很短，95年才建队，当时的灰熊主场还是在加拿大温哥华，后来又搬迁至孟菲斯，24年的历史最好的战绩为西决，也没有诞生什么超级巨星，但灰熊在西部很长一段时间都是强队，最辉煌的一段时间就曾经黑八过马刺，淘汰雷霆进西决，能够做到这些没有几个出色的球星是无法做到。

1995年，灰熊队作为NBA扩张计划的一部分诞生，成为联盟中最年轻的一支球队原名为温哥华灰熊队，主场设在加拿大温哥华市球队在最初的几年中表现不佳，连续四个赛季常规赛胜场从未超过20场，甚至创下连续23场失利的NBA纪录尽管战绩不佳，但灰熊队凭借选秀权收获了多位有潜力的年轻球员1995年，他们。

1995年，孟菲斯灰熊队加入了NBA大家庭，当时球队名为温哥华灰熊队，其主场设在加拿大的温哥华如同许多新加入的队伍，灰熊队初期面临着诸多挑战，长期处于被欺凌的局面，但这也为他们带来了宝贵的选秀权通过选秀和交易，他们引入了多位有潜力的年轻球员，如1995年的布莱恩特里弗斯和1996年的探花阿布杜尔。