La squadra si sposta a Memphis per la stagione 2001-02. Al draft 2001 gli Atlanta Hawks selezionano con la terza scelta assoluta Pau Gasol, ma lo cedono subito ai Grizzlies. Nella sua prima stagione con la maglia dei Grizzlies, Gasol vince l'NBA Rookie of the Year Award. I Grizzlies avevano inoltre scelto al draft Shane Battier, che diventa rapidamente un portavoce non ufficiale della società e un beniamino dei tifosi. Nonostante la presenza di talento nella squadra, al direttore generale Billy Knight non viene rinnovato il contratto.