"I'm totally serious about it", the Church of England clergyman added.
"I did disco dancing from age nine to 10 but it was kind of like cartwheels across the floor, cartwheels back and then go home", she told BBC Breakfast.
Coles co-hosts BBC Radio 4's Saturday Live and recently co-presented BBC One's The Big Painting Challenge.
Reverend Richard said, "Cometh the hour, cometh the overweight Vicar with arthritis in his knees".
The BBC has been announcing new celebrities for the Strictly 2017 cast daily and now ahead of the launch show in September.
Pro dancer Anton became embroiled in a scandal in 2009, when he used a racial slur to describe his partner, Laila Rouass, during an off-air conversation.
The 55-year-old said he had been "waiting by the phone for 11 years" to be invited on to the BBC1 show, and that he was "totally serious" about competing.
"I'm from the David Brent school of dance".
Rev Coles is vicar of St Mary's Church in Finedon, Northamptonshire, and Chancellor of the University of Northampton. I just wonder what took them so long. They looked me up and down a bit and said: "Do you fancy it?".
"Without doubt it will be the scariest yet most exciting thing I've ever done".
While the popular dance show hasn't yet hit the screens, it has been ramping up the tension by introducing a new celebrity contestant every day and today was the turn of actress and model Gemma Atkinson. "It will be a welcome change worrying about my next hot move instead of my next hot flush!"