Estudió en el Drama Centre de Londres y antes de acabar sus estudios consiguió un papel principal en el telefilme de Stephen Poliakoff "The Lost Prince", junto a Miranda Richardson y Michael Gambon. También ha actuado en la serie de TV "Doctors" y en la función teatral "Song of the Western Men". Colenso hace su debut en el cine con esta película.