Po występach w amerykańskich serialach telewizyjnych, w tym w serialu HBO Trzy na jednego (Big Love), stał się sławny w 2008 dzięki dobrze przyjętej przez krytyków roli Jessego Pinkmana w serialu AMC Breaking Bad, za którą otrzymał dwie nagrody Emmy (tzw. Primetime Emmy) dla najlepszego aktora drugoplanowego w serialu dramatycznym, co uczyniło go jednym z pięciu aktorów, którzy zdobyli tę nagrodę więcej niż jeden raz. Zdobył także dwie nagrody Saturna dla najlepszego drugoplanowego aktora w telewizji. Był gwiazdą filmu Need for Speed (2014).
Życie prywatne 26 maja 2013 ożenił się z Lauren Parsekian.
W listopadzie 2022 r. Paul prawnie usunął Sturtevant ze swojego pełnego nazwiska.
Filmografia
Filmy Rok Tytuł oryginalny Tytuł polski Rola Uwagi Źr2000Whatever It TakesWszystkie chwyty dozwoloneFloydHelp!