Nuttall made his debut at wing-half against Tottenham Hotspur in September 1921. He joined a team that included Joe Smith, Billy Jennings, Jimmy Seddon, John Reid Smith, David Jack, Billy Butler, Walter Rowley, Ted Vizard, Dick Pym, Alex Finney and Bob Haworth.
Bolton Wanderers enjoyed a good FA Cup run in the 1922-23 season. They beat Leeds United (3-1), Huddersfield Town (1-0), Charlton Athletic (1-0) and Sheffield United (1-0) to reach the first cup final to be held at Wembley Stadium. Bolton won the game 2-0. The goals were scored by David Jack and Joe Smith.
Nuttall won his first international cap for England against Northern Ireland on 27th October 1927. Also in the team that day was Tom Cooper, Stanley Earle, Dixie Dean, Edward Hufton, and Joe Hulme. England won the game 2-0. The following month Nuttall played in the game against Wales that they lost 2-1.
In 1929, Nuttall, who was now captain of the side, won his third cup-winners medal when Bolton Wanderers beat Portsmouth 2-0. The goals were scored by Billy Butler and Harold Blackmore. Later that year Nuttall won his last international cap for England against Scotland.
In 1935 Nuttall became second team trainer at Bolton Wanderers. He held this post until his retirement in 1964.
Harry Nuttall died in Bolton in 1969.