W 1991 roku Walters został zawodnikiem Liverpoolu, do którego przeszedł za 1,25 miliona funtów. W Liverpoolu swój debiut zaliczył 17 sierpnia 1991 w zwycięskim 2:1 domowym meczu z Oldhamem Athletic. W sezonie 1991/1992 zdobył Puchar Anglii. W sezonie 1993/1994 był wypożyczony do Stoke City, a w sezonie 1994/1995, w którym zdobył z Liverpoolem Puchar Ligi, wypożyczono go do Wolverhamptonu Wanderers.
W 1995 roku Walters odszedł z Liverpoolu do Southamptonu. Zadebiutował w nim 20 stycznia 1996 w domowym meczu z Middlesbrough (2:1). W Southamptonie grał do końca sezonu 1995/1996.
W latach 1996–1999 Walters grał w Swindonie Town, a w latach 1999-2002 - w Bristolu Rovers, w którym zakończył swoją karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1981/82 Aston Villa
Division One 1 0 1982/83 Aston Villa
Division One 22 1 1983/84 Aston Villa
Division One 37 8 1984/85 Aston Villa
Division One 36 10 1985/86 Aston Villa
Division One 40 10 1986/87 Aston Villa
Division One 21 3 1987/88 Aston Villa
Division Two 24 7 1987/88 Rangers
Premier Division 18 7 1988/89 Rangers
Premier Division 31 8 1989/90 Rangers
Premier Division 27 5 1990/91 Rangers
Premier Division 30 12 1991/92 Liverpool
Division One 25 3 1992/93 Liverpool
Premier League 34 11 1993/94