The Carling Cup final keeper left CCS this summer and as reported earlier in the week was close to a move to Bristol City.
That has now been completed with a one year contract signed with an option for a further season. He opted for Bristol City over Watford.
"I met the manager and the goalkeeping coach at the end of last season and I took a shine to them," Heaton told BBC Radio Bristol.
"It looked as if I was going to Watford for a time but from the moment I came through the door here it felt great."
Good luck to him.