As a student in high school, Paul attempted to enlist with his older brothers but was denied due to his age. Paul promptly enlisted as soon as his age made him eligible, but by then Japan had surrendered. Paul served with the Occupation Forces in Japan.