Nuttall was born in Rochdale, Lancashire, UK, the son of Ernest and Olive Nuttall.
After graduating, Nuttall held positions as a stock, bond and commodity broker in the UK and the United States, having begun his working life as a singer with the US pop group The Albany Bridge Band.