Joyce spilte i flere år på ungdomslaget til Newcastle United, men fikk ikke kontrakt. Etter noen års spill for Loughborough University og Northern Premier League-laget Blyth Spartans F.C. valgte å dra til USA for å studere. Her spilte han college-fotball for Franklin Pierce University og scoret 51 mål på 50 kamper.