Hans tidligere kaptein på Liverpool; Graeme Souness, inviterte Lee til å bli en del av trenerstaben i Anfieldklubben i 1993. Her ble han værende og fortsatte som trener under både Roy Evans og Gérard Houllier. Under Houllier ble han forfremmet fra trener for reservelaget til å bli trener for førstelaget til Liverpool.