Paul Ben-Victor construiu uma carreira nas telas pequenas e grandes, aparecendo em mais de 150 filmes e séries de TV. O favorito do diretor, Paul trabalhou com alguns dos maiores nomes do cinema, incluindo Tony Scott, Steven Zallian e Clint Eastwood. Paul pode ser visto ao lado de Al Pacino, Robert DeNiro e Harvey Keitel em "The Irishman", de Martin Scorsese. Isso marca a segunda vez de Paul trabalhando com o diretor vencedor do Oscar desde que estrelou a série aclamada pela crítica "Vinil" para a HBO. Paul vai estrelar ao lado de Harvey Keitel, Emile Hirsch e Ruby Rose como o notório mafioso Anthony Spilotro, no próximo longa-metragem de George Gallo, "Legitimate Wiseguy".
Outros créditos cinematográficos recentes incluem "Get Hard" com Kevin Hart e Will Ferrell, "Grudge Match" com Robert DeNiro, o drama de George Nolfi "The Banker" estrelando ao lado de Samuel L. Jackson e Anthony Mackie, "Last Looks" com Charlie Hunnum e Mel Gibson e "Monster" com Jeffrey Wright e Jennifer Hudson estreando no Neflix nesta primavera.
Na televisão, Paul desempenhou uma série de papéis de destaque em algumas das séries mais aclamadas, incluindo aparecendo ao lado de Matthew McConaughey na série da HBO vencedora do Emmy e indicada ao Globo de Ouro "True Detective", bem como participação regular na série da HBO "The Wire", chamada de "a maior série de todos os tempos" pelas revistas Entertainment Weekly e Rolling Stone. Outros créditos de TV incluem "Entourage" (HBO); "John From Cincinnati" (HBO); "NYPD Blue" (ABC); "In Plain Sight" (NBC Universal); e "Will & Grace" (NBC).
Paul também foi aclamado pela crítica por sua interpretação do icônico comediante "Moe Howard" no filme biográfico da ABC "The Three Stooges".
Paul estrelou em papéis recorrentes em "The Mick" (Fox), "Preacher" (AMC), "Santa Clarita Diet" (Netflix), "Goliath" ao lado de Billy Bob Thornton para a Amazon e "The Village" (NBC), criado por Sons of Anarchy, Mike Daniels.