Découvert par Harry McShane, Russell Beardsmore effectue sa formation au club et signe son premier contrat professionnel en 1985. Il devra attendre jusqu’à 1988 pour débuter sous Alex Ferguson qui l’utilisera régulièrement dans la rotation au milieu de terrain. Faisant partie des ”Fergie Fledglings”, il y avait beaucoup d’espoirs placés en Beardsmore qui était le genre de milieu de terrain qui pouvait apporter énormément d’impact dans le coeur du jeu avec son jeu physique. Néanmoins, il n’atteindra jamais les attentes placées en lui et après un prêt à Blackburn, il est libéré par le club, signant gratuitement à Bournemouth en 1993.