La increíble voz de Doherty se dio a conocer a sus 19 años cuando fundó el grupo folk The Colonials, cuando éstos obtuvieron el contrato con Columbia Records se cambiaron el nombre a The Halifax Three.