Когато Пол Джобс се уволни от Бреговата охрана след Втората световна война, сключи облог с колегите си. Пристигнаха в Сан Франциско, където корабът им беше изведен от експлоатация, и Пол се обзаложи, че ще успее да си намери съпруга за две седмици. Той беше механик, с мускулесто тяло, покрито с татуировки, висок метър и осемдесет, и донякъде приличаше на Джеймс Дийн. Но не външният му вид му помогна да си уреди среща с Клара Хагопян, добросърдечната дъщеря на двама арменски имигранти; причината беше, че той и приятелите му разполагаха с автомобил, за разлика от компанията, с която Клара първоначално възнамеряваше да излезе същата вечер. Десет дни по-късно, през март 1946 г., Пол се сгоди за Клара и спечели облога. Това беше щастлив брак, който продължи, докато смъртта не ги раздели, повече от четиридесет години по-късно.
Пол Райнхолд Джобс израсна във ферма в Джърмънтаун, Уисконсин. Макар че баща му беше алкохолик и понякога го малтретираше, Пол имаше добър и спокоен характер под суровата си външност. Напусна гимназията преди да завърши и започна да скита из среднозападните щати, работейки където може като механик до деветнадесетгодишна възраст, когато постъпи в Бреговата охрана, въпреки че не можеше да плува. Назначиха го на транспортния кораб M. C. Meigs и прекара по-голямата част от войната, превозвайки войници до Италия за генерал Патън. Проявявайки изключителни умения като механик и пожарникар, спечели редица похвали, но понякога имаше проблеми с началниците си и никога не беше повишен над званието обикновен моряк.
