Ha bailado desde que tenía seis años, y se mudó al Reino Unido cuando tenía dieciocho años, donde estudió pasodoble, bailes de salón y ballet en Donaheys, Clayton, Mánchester.
Volvió a competir para la serie 4 donde fue pareja de la actriz Claire King, ellos fueron eliminados en la octava semana y terminaron en el sexto puesto.
[7][8] Al año siguiente, para la serie 6 su pareja de baile fue la presentadora Lisa Snowdon, con quien logró llegar a la final finalizando en el tercer puesto.
[10] En la serie 8 su pareja fue la cantante estadounidense Michelle Williams, siendo eliminados en la séptima semana y ubicándose en el noveno puesto.
[11] Para la serie 9 tuvo como pareja a la cantante Lulu, quedando en el décimo puesto al haber sido eliminados en la sexta semana.
[13] En 2013, fue emparejado con la cantautora Sophie Ellis-Bextor para la serie 11, con quien logró llegar hasta a la final finalizando en el cuarto puesto.
[15] En 2015, para la serie 13 compitió con la presentadora de televisión Kirsty Gallacher, siendo eliminados en la sexta semana y quedando en undécimo puesto.
[18] En la serie 14 de 2016, Cole fue emparejado con la cantautora estadounidense Anastacia, finalizando en el décimo puesto al ser eliminados en la sexta semana.
[20][21] Cole anunció en enero de 2018 que su contrato no había sido renovado, siendo despedido del programa.