Paul was born in Virginia, Minnesota, and grew up in several small towns across Minnesota, North Dakota, and Iowa as his father worked in agriculture and later in farm supply. He graduated from Gaylord High School before attending the University of Minnesota, where he studied pre-law and went on to earn his law degree in 1956. Shortly after, he joined the U.S. Army JAG Corps, serving three years at Fort Huachuca, Arizona, just four miles from the Mexican border.

Following his service, Paul entered private practice briefly before joining the Ramsey County Attorney’s Office, where he built a distinguished 36-year career. For 18 of those years, he headed the Criminal Division, supervising a team of attorneys and staff, and prosecuting cases ranging from bad checks to high-profile murder trials. His many courtroom stories inspired him to publish a book of short stories titled A Slew of Criminals.

Paul married Shirley in 1956, and together they raised two children, Paul and Mary Ellen, later enjoying summers at their lake home in Rush City with five grandchildren, including triplets. After Shirley’s passing, Paul married Lynn, with whom he shared his life until her death in March 2025.

In retirement, Paul devoted time to volunteering at Hancock Hamline Grade School, tutoring English learners, many of whom were Hmong or Spanish-speaking children. He found this work deeply rewarding.

Paul enjoys woodcarving, card tricks, and games, particularly pool and bridge. He keeps five spare pool cues on hand for guests and jokes that those games are his only bad habits. He also owns a bright yellow 1929 Ford Model A Sports Coupe with a rumble seat, a car that reflects his sense of humor and love of storytelling. Due to his current health status, visits are best on-site at Paul’s facility. Follow parking signage to 3220 Gables Care Center on the Johanna Shores Campus.