Paul Benjamin es el menor de doce hijos nacidos del Reverendo Fair y Rosa Benjamin de Pelion, Carolina del Sur. Su padre era predicador bautista y granjero. Apenas era un niño pequeño cuando su madre murió, dejándolo sin recuerdo de su ser. Tras el fallecimiento de su padre, todavía un niño, fue llevado a Columbia, Carolina del Sur, para vivir con su hermano mayor, David, su esposa, Lizzie Mae y su familia.

Para cuando se graduó de C. A. Johnson High, ya sabía con pasión que en última instancia quería convertirse en actor. Este sueño seguiría siendo su secreto durante algunos años por temor a que algunos se reyeran de él si hablaba en serio con un sueño tan apasionado en ese momento.

Finalmente, después de asistir a Benedict College durante un año, se mudó a la ciudad de Nueva York, donde estudió actuación en HB Studio e hizo su debut profesional en el Teatro Público del Festival Shakespeare de Nueva York.

Benjamin está muy orgulloso de haber trabajado con algunos de los artistas más talentosos de su profesión. Para su primer papel coprotagonista en la película, «Across 110th Street», Anthony Quinn es citado en The Hollywood Reporter para decir que «lo considera el actor más talentoso desde Brando. Otras películas destacadas incluyen, «Do the Right Thing», de Spike Lee;» Hoodlum», de Bill Duke con Lawrence Fishburne;» Leadbelly», de Gordon Parks con Roger Mosley;» Escape from Alcatraz», con Clint Eastwood;» Rosewood», de John Singleton con Esther Rolle, Ving Rhames, Don Cheadle y Jon Voight; y» Gideons Trumpet», con Henry Fonda.

Las producciones de televisión más destacadas incluyen «The Atlanta Child Murders», con Morgan Freeman, Ruby Dee y James Earl Jones; «I Know Why the Cage Bird Sings», la autobiografía de Maya Angelou con Dihann Carroll; «The Education of Sonny Carson», con Mary Alice & Rony Clanton; «The Invisible Man», un especial de PBS; «ER»; «Law & Order;» y «In the Heat of the Night», para los cuales se mencionó una nominación al Emmy a los dos últimos.

En reconocimiento a su escritura, el alcalde Tom Bradley le entregó un elogio de la Ciudad de Los Ángeles por su obra, «Carrier», por la que Paula Kelly ganó los Premios NAACP Image Awards a la Mejor Actriz en 1982. Ella, junto con el Sr. Benjamin y el gran actor y poeta Roscoe Lee Browne, recibió Certificados de Reconocimiento de la Senadora Diane Watson por las actuaciones en la misma obra.

Hoy en día, Paul Benjamin sigue actuando y escribiendo con pasión.