Пол Джобс пережил несколько разных этапов своей жизни, прежде чем поселился на западе США. Манера держаться, которая была свойственна Полу, производила сильное впечатление на окружающих. Он был сыном фермера и воспитывался в духе строгого кальвинизма, получившего широкое распространение на Среднем Западе. Это придало Полу сил в период Великой депрессии, оставившей свой след в ранние годы его взрослой жизни и определившей для него выбор жизненного пути. Пол бросил учебу в средней школе и в течение нескольких лет в самый разгар Великой депрессии скитался по Среднему Западу в поисках работы, вел образ жизни, близкий к бродяжничеству. В итоге он предпочел относительную стабильность, которую гарантировала служба в армии, тревожному непостоянству открытых возможностей, и поступил на военную службу в береговую охрану США. «Hooligan Navy» («Хулиганский флот») – так в то время именовалась эта служба (и это название любил повторять Пол), там он овладел навыками механика машинного отделения. Как и воспитание, полученное на Среднем Западе, служба в береговой охране оставила отпечаток на жизни и облике Пола, с нее он вернулся с татуировками на руках и короткой армейской стрижкой. Пол всегда осознавал, что ему не хватает формального образования. Тем не менее, у него был добрый и сильный характер гордого, трудолюбивого американского «синего воротничка».
Пол Джобс прибыл в Сан-Франциско, когда корабль береговой охраны, на котором он служил, зашел в порт, где его должны были перевести из состава действующего флота в резерв. К тому времени за его плечами была война и Великая депрессия. Пол хотел того же, что и многие другие мужчины по всей стране, – возможности начать все сначала. Он поспорил с товарищем, вместе с которым служил на одном корабле, что найдет себе невесту «под сенью Золотых Ворот». Через некоторое время он начал встречаться с местной девушкой и вскоре попросил ее соединить с ним свою жизнь. Пол и Клара поженились в 1946 г. и вернулись в родные края Пола в штате Индиана, где навыки механика, приобретенные им во время службы, помогли ему получить работу в компании international Harvester.