Stacey debuterte 12. oktober 1907 borte mot Newcastle United. Han spilte 18 ligakamper sesongen 1907/08, og han vant ligaen med United. Den påfølgende sesongen spilte han 38 ligakamper, mest som høyreback. Denne sesongen vant han FA-cupen med Manchester United.