Kolejnym klubem Kelly'ego w karierze był Wolverhampton Wanderers, do którego przeszedł w czerwcu 1993 roku za 750 tysięcy funtów. Przez dwa sezony strzelił 26 goli i we wrześniu 1995 trafił do Sunderlandu. W 1996 roku wywalczył z Sunderlandem awans do Premiership, a w 1997 roku opuścił klub by zostać piłkarzem Tranmere Rovers. Tam z kolei grał przez trzy lata, a następnie w 2000 roku odszedł do Sheffield United. Jesienią 2001 grał już w szkockim Motherwell F.C., ale wiosną 2002 wrócił od Anglii i przez pół roku występował w Mansfield Town. Karierę kończył jesienią 2002 jako zawodnik Derry City.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1983/84 Walsall F.C.
Division Three 6 3 1984/85 Walsall F.C.
Division Three 32 7 1985/86 Walsall F.C.
Division Three 28 10 1986/87 Walsall F.C.
Division Three 42 23 1987/88 Walsall F.C.
Division Three 39 20 1988/89 West Ham United
Division One 25 6 1989/90 West Ham United
Division One 16 1 1989/90 Leicester City
Division Two 10 7 1990/91 Leicester City
Division Two 44 14 1991/92 Leicester City
Division Two 12 1 1991/92 Newcastle United
Division Two 25 11 1992/93 Newcastle United
Division One 45 24 1993/94 Wolverhampton Wanderers
Division One 36 11 1994/95 Wolverhampton Wanderers
Division One 42 15