An infantry officer in the US Marine Corps, Paul's military record spanned twenty-six years. His actions in combat earned him many honors, including the Bronze Star and two Purple Hearts. He would later use his training and experiences in warfare to teach anti-terrorism and political violence courses at the University of California Riverside.
Paul earned two Purple Hearts and the Bronze Star with a V for valor during his combat service defending America. He retired from the US Marine Corps as a Colonel.