Nachdem Beardsley die Jugendzeit bei seinem Heimatverein Newcastle United verbracht hatte, spielte er in Gillingham, Cambridge United, Burnley und Oxford. Größere Bekanntheit erarbeitete er sich dann durch gute Leistungen bei Carlisle United und den kanadischen Vancouver Whitecaps. Nach einem kurzen Gastspiel bei Manchester United, wo er nur in einem Ligapokalspiel zum Einsatz gekommen war, schloss er sich zu Beginn der Saison 1983/84 wieder den Magpies an.