Paul Heyman sinh ngày 11 tháng 9 năm 1965, ở quận Westchester, New York, là con trai của Sulamita (née Szarf; 19282009) [1] và Richard S. Heyman (19262013), [2] một luật sư thương tích cá nhân nổi tiếng và cựu chiến binh Thế chiến II. Ông là người gốc Do Thái; mẹ ông là một người sống sót sau Holocaust [3] người đã phải chịu đựng những trải nghiệm ở Auschwitz, Bergen-Belsen và Lodz Ghetto. [3] [4] [5] Năm 11 tuổi, ông đang điều hành một doanh nghiệp bán hàng qua bưu điện người nổi tiếng và đồ lưu niệm thể thao từ nhà của mình.