Moyes begynte sin karriere som fotballspiller i skotske fra 1980 til 1983. Etter syv år i England i klubbene Cambridge United, og Shrewsbury Town, gikk turen tilbake til Skottland og Dunfermline Athletic og senere til Hamilton Academical. Moyes avsluttet spillerkarrieren i Preston North End i 1998.