Han er mest kjent fra sine to perioder som målvakt hos de engelske klubbene og . Kelly fikk også 24 landskamper for i perioden 1993 til 2002, og var blant annet med i troppen til VM i fotball 1994 og VM i fotball 2002.