1928–2009) oraz Richarda S. Heymana (1926–2013)Paul Heyman Calls Out WWE Hall of Fame Inductee, Major Expose in Canada, bleacherreport.com, [dostęp 2023-03-14].. Jego matka ocalała z Holokaustu (była więziona w obozach Auschwitz, Bergen-Belsen i łódzkim getcie)ANTI-SEMITISM IN WRESTLING: PAUL HEYMAN’S STORY, slamwrestling.net, [dostęp 2023-03-14].. Ukończył Edgemont High School, a następnie studiował na State University of New York at Purchase. Jeszcze jako nastolatek zaczynał pracę będąc fotoreporterem – wykonywał fotografie dla World Wide Wrestling Federation (WWWF)The Biggest Mouth in Wrestling, theringer.com, [dostęp 2023-03-14].. W wieku 19 lat został pełnoetatowym fotografem, a następnie producentem i promotorem w nowojorskim klubie nocnym (broadway theatre) Studio 54Heyman Hustle Remembers a Gorgeous Night at Studio 54, bleacherreport.com, [dostęp 2023-03-14]..