Пол Дэно вырос в Коннектикуте и развивался как сценический актер, играя роли второго плана в таких бродвейских спектаклях, как «A Month in the Country» – вместе с Хелен Миррен, «A Christmas Carol» – вместе с Беном Верином и Терренсом Мэнном и «Inherit the Wind» – вместе с Джорджем Скоттом и Чарльзом Дарнингом. Дэно был награжден премией «Независимый дух» в категории «Лучший дебют» за роль в независимом фильме «L.I.E.».