McInally begynte sin fotballkarriere som back hos Celtic FC i 1982, hvor han blant annet fikk aldersbestemte landskamper for Skottland. I 1984 ble han lånt ut til Dundee FC, hvor han fikk elleve seriekamper, før han samme år meldte overgang til Nottingham Forest FC. Etter ett og et halvt år samt 36 seriekamper og kåring til Nottingham Forest beste spiller i 1985 ble han solgt videre til Coventry City FC for 80 000 pund, hvor han kun fikk fem seriekamper før han igjen ble solgt til Dundee United FC sammen med landsmannen David Bowman.