Etter et kort opphold i Notts County, endte Birtles sin karriere i Grimsby Town, hvor han hjalp klubben med to etterfølgende opprykk, i 1991 etter å ha spilt mer enn 400 ligakamper som profesjonell spiller.