I 2002 ble West hovedtrener for NBA-klubben Memphis Grizzlies. Slik kommenterte han sin trang for å utforske noe nytt: «Etter å ha vært en del av Lakers' suksess i så mange år, har jeg alltid lurt på hvordan det hadde vært å bygge et vinnerlag som ikke har opplevd så mange seiere fra før. Jeg vil hjelpe til å gjøre en forskjell.» Wests Memphis Grizzlies-karriere var ikke like suksessfull som Los Angeles Lakers-karrieren, men fortsatt imponerende.