Steve Paterson est arrivé à l’âge de 16 ans depuis Nairn County. Robuste et grand défenseur, il effectuera ses débuts prématurés à l’âge de 18 ans au cours d’une victoire européenne face à l’Ajax. C’était la première fois de son histoire que Manchester United utilisait un deuxième remplaçement en le faisant monter au jeu à la place de Gordon Hill.

Un blessure à la jambe et l’arrivée de plusieurs éléments forts comme Gordon McQueen vont bloquer son intégration en équipe première. Se contentant en grande partie de l’équipe réserve, Paterson tentera l’aventure asiatique en rejoignant gratuitement Hong Kong Rangers en 1980.