When Paul Schreiber was born on 24 October 1908, in Platte, Nebraska, United States, his father, John Louis Schreiber, was 50 and his mother, Hennritta Muller, was 38. He married Martha M. Benning on 24 February 1932, in Columbus, Platte, Nebraska Territory, United States. They were the parents of at least 1 daughter. He lived in Columbus, Platte, Nebraska, United States for about 20 years and Bismark Township, Platte, Nebraska, United States in 1940. He died on 14 July 1994, in Platte, Nebraska, United States, at the age of 85, and was buried in Columbus, Platte, Nebraska, United States.