Paul Jeffrey Byrne nació el 15 de diciembre de 1974 en Maplewood, Nueva Jersey, EE. UU.
Un graduado de Boston College con una doble especialización en finanzas y teatro junto con un M.F.A. de la Escuela de Teatro de la Universidad de DePaul, Byrne estaba en camino a convertirse en un banquero cuando uno de sus maestros de teatro lo convenció de seguir su pasión por la actuación.
Byrne comenzó su carrera en pequeños papeles en películas como El Todopoderoso, Las locuras de Dick y Jane, Hechizada y Porque lo digo yo. También tuvo papeles invitados en series de televisión como Sala de emergencia, La ala oeste, Reno 911. y NCIS: Criminología naval.
En 2014, actuó en El lobo de Wall Street para el director Martin Scorsese con quién procedió a formar equipo nuevamente en 2016 para la serie de televisión de HBO, Vinyl.
También se le puede ver en Big Little Lies con Nicole Kidman y Reese Witherspoon, otra producción de HBO y en la serie de Showtime I'm Dying Up Here con Melissa Leo.
Byrne protagoniza junto a Dwayne Johnson para salvar al mundo de la catástrofe mundial en la película de acción Rampage: Devastación, basada en el videojuego del mismo nombre. Además de haber trabajado con un gran director como lo es Martin Scorsese, Byrne, estuvo bajo las órdenes del cineasta ganador del Oscar, Clint Eastwood, en la película 15:17 Tren a París.
Byrne comparte créditos con Kevin Bacon en la próxima serie del SyFy Channel, Tremors. La serie es la adaptación para televisión de la película del mismo nombre, en la que un pequeño pueblo se ve invadido por gusanos subterráneos gigantes que viven debajo de ellos.
Además de sus papeles en la pantalla, Byrne hace la voz de "Bolin en la serie de Nickelodeon nominada al Emmy, La leyenda de Korra, y por la que recibió un Behind The Voice Award por su interpretación. Actualmente es la voz de Firestorm en el nuevo hit de Cartoon Network: Justice League Action.
