Nicholl was born in Macclesfield. He played for Burnley (1963–1966) (no league appearances), Witton Albion, Halifax Town (1968–1969) (42 league appearances, 3 goals) and Luton Town (1969–1972) (97 league appearances, 6 goals), before establishing himself as a centre-half with Aston Villa (1972–1977) (210 league appearances, 11 goals). He captained the side to victory over Everton in the 1976/1977 League Cup after two final replays. The second replay is remembered for Nicholl scoring one of the greatest goals in any Aston Villa match, a forty-yard left footer which helped take the match to extra time.