Paul begynte sin karriere med roller i flere musikkvideoer, gjesteroller i fjernsyn, og mindre roller i filmer. I 2007 hadde han en tilbakevendende rolle som Scott Quittman i HBO-serien (2006–2011). Etter spilte han i filmer som (2014), (2014), (2015), og (2016). Han har også spillet stemmen til Todd Chavez i Netflix-animasjonsserien (2014–2020), som han også var ansvarlig produsent av, og portretterte Eddie Lane i Hulu-dramaserien (2016–2018) og Caleb Nichols i HBO-science fiction-dramaserien (2020).