Paul Schreffler was born on July 28, 1951, in central Pennsylvania. His early life was marked by the death of his father when he was 20 months old, leading his family to relocate to Blairsville, Pennsylvania, near Pittsburgh. He moved to Buffalo, New York, during his second-grade year after his mother remarried. Schreffler was a diligent student, earning a scholarship to the University of Buffalo, where he majored in music, studying under notable instructors such as Charlie Mingus.