Nordirske Nicholson gikk gradene i Uniteds ungdomssystem og debuterte bare 17 år gammel.

Han fikk hele 31 ligakamper og scoret fem mål i sin første sesong og så ut som en spiller United ville få glede av i mange år. Dessverre stanset utviklingen forholdsvis fort opp, og etter hvert ble det færre og færre opptredener på den unge Belfast-gutten.

0-3-tapet for WBA på The Hawthorns i desember 1962, skulle bli Nicholsons siste opptreden for førstelaget. Deretter fulgte nøyaktig to år med reservelagsfotball i Central League før han ble solgt til Huddersfield for £8.000.