Beardsley startet sin fotballkarriere som tenåring i hjembyens store klubb Newcastle United, men fikk aldri spille for klubben, og måtte ut i verden for å prøve lykken, og er per dags dato vikartrener for Newcastle FC, etter Chris Hughtons overraskende avskjed 6. desember 2010. Etter suksessrike opptredener for Carlisle United og canadiske Vancouver Whitecaps, samt en lynrask tur innom Manchester United, hvor han bare spilte én førstelagskamp, fant han veien tilbake til Tyneside i 1983.