He appeared in his primary school’s musicals, sang in the choir and acted in youth productions with the local amateur drama society.
In 1997 Colenso moved with his family to Germany where he attended The International School of Düsseldorf.
While maintaining his academic studies he travelled around Europe to drama and singing festivals.
Colenso graduated from Drama Centre London in 2002 with a Bachelor of Arts in Acting.
He appeared in the film Thunderbirds, playing Virgil Tracy, and the Midsomer Murders episode "Ghosts of Christmas Past".