Paul Schreibman was born in Bayonne, New Jersey, in 1909. He first moved to Los Angeles on a football scholarship to the University of Southern California (USC), where he also studied law and eventually became an entertainment attorney to clients as various as Milton Berle and Japan's Toho Studios.