Cox was born in 1968 in Chadderton, Oldham, Lancashire. His parents worked for Yorkshire Bank, his mother as a cashier and his father as a middle-manager in the same branch. He used to be a keyboard player for pop band D:Ream in the 1990s.