Род. 6 марта 1967. Хенсли уже с четырех лет стартовал свою карьеру в шоу-бизнесе, сыграв роль Фрица в постановке «Щелкунчика». Пол Хенсли получил образование в Вестминстерской школе, а также частично в университете Джорджии, где особое внимание уделял бейсболу. После общения с Джесси Норманн, американской оперной певицей, он попал в одну из постановок колледжа, «Свини Тодд».