Originally from Adel Georgia , Paul began singing as a little boy in church and in school plays. His father was in the Air Force and traveled extensively. After graduation from Bitburg American High School in Bitburg Germany he lived in North Carolina for a while before joining the US Navy. While in the Navy he served on board the USS Constellation CV 64, NAS North Island Small Arms Instructor/Security Dept, NAB Coronado California at Special Boat Team Twelve, USS CARR FFG 52 and NSA Bahrain. Currently Paul resides in Florida.