Holden began his professional playing career with Bolton Wanderers in 1951. He made over 400 appearances for Bolton, and was on the losing side in the famous 4–3 loss to Blackpool in the "Matthews Cup Final" and then on the winning side in the 1958 FA Cup Final against Manchester United. He was the last surviving player from the 1953 FA Cup final.