Пол Доусон родился и вырос в Северной Каролине, вырос в небольшом городе Ла Гранж. В колледже изучал театр. После завершения обучения переехал в Нью-Йорк, чтобы искать возможности в актёрской карьере. 

Профессиональную актёрскую карьеру начал в конце 1990-х годов в независимом кино Нью-Йорка, где получал небольшие роли в малобюджетных проектах.