Lors de la draft 2001, les Hawks d'Atlanta ont choisi Pau Gasol comme choix, l'échangeant aux Grizzlies. L'ailier Shane Battier a été sélectionné par les Grizzlies en choix de la même draft. Ils ont également acquis Jason Williams des Kings de Sacramento en échange de Mike Bibby la même année. Après la première saison des Grizzlies à Memphis, Gasol remporte le titre de rookie de l’année. Jerry West, l'ancienne légende des Lakers de Los Angeles, est nommé manager général de l’équipe en 2002, qui reçut par la suite le prix de l’exécutif de l’année 2003-2004 de la NBA. Après l’arrivée de West, l’équipe a beaucoup changé avec le retrait de Sidney Lowe comme entraîneur après le début de la saison à 0-8 et beaucoup de mouvements des joueurs, comme Mike Miller et James Posey devenant essentiels au succès de l’équipe. Pendant la saison 2002-2003, Hubie Brown a été embauché pour entraîner les Grizzlies.