Paul served in the Air Force and Air National Guard as a pilot, flying F-101, F-102, F-4, O-2 and A-37 aircraft, during which time he painted as a hobby. After retirement, he began devoting more time to aviation art and has been a member of the American Society of Aviation Artists since 1987.

He has created illustrations and covers for book publishers, and many of his original paintings are in private collections. Paul roams the skies in the Fly Baby he built.