L'équipe voit le jour en 1995, sous le nom des Vancouver Grizzlies, à Vancouver. Suite à des difficultés, le club est obligé de déménager à Memphis en 2001. En 2003, le club engage un nouvel entraineur, Hubie Brown, qui les mène jusqu'en playoffs. Le début de saison 2010 est assez difficile pour l'équipe, l'entente entre les joueurs n'est pas de mise. Cependant, à la mi saison, les Memphis Grizzlies trouvent leur rythme et se qualifient pour les playoffs, où ils passent le premier tour avec succès face aux Spurs de San Antonio. Ils sont cependant éliminés par les Thunder d'Oklahoma City, 4 matches à 3. La saison de 2015 ressemble étroitement à celle de 2010, les Memphis Grizzlies passent avec succès le premier tour des playoffs, mais sont stoppés au deuxième tour par les Golden State Warriors.