Som spiller er han mest kjent fra sine tre perioder på midtbanen hos de engelske klubbene Leeds United, Sheffield Wednesday og Oldham Athletic, men også fra en rekke andre engelske klubber. Sheridan fikk 34 landskamper og fem mål for i perioden 1988 til 1995, og var blant annet med i troppen til EM i fotball 1988, VM i fotball 1990 og VM i fotball 1994.