Paul Gregory Tazewell nasceu e cresceu em Akron, Ohio. Depois de se formar no ensino médio, ele inicialmente frequentou o Pratt Institute, em Brooklyn, NY, para estudar design de moda. Ele logo percebeu que seu fascínio pelo vestuário se estendia para além das ruas e passarelas modernas, e refocalizou seus estudos para o figurino na Escola de Artes da Carolina do Norte, em Winston-Salem, Carolina do Norte. Depois de se formar no NCSA, ele voltou para a cidade de Nova York para participar da NYU e recebeu seu MFA em figurino.
Ele projeta trajes principalmente para a Broadway, teatro e dança; Seu trabalho mais conhecido para teatro é sobre Hamilton (2015), pelo qual ganhou o Tony Award de Melhor Figurino de um Musical em 2016. Obras de cinema e televisão incluem The Wiz! Live (2015) pelo qual ele ganhou um Primetime Emmy Award em 2016, A vida imortal de Henrietta Lacks (2017) e Elaine Stritch na Liberty (2002).
