Wenn Paul Jobs nach dem Zweiten Weltkrieg bei der Küstenwache in den Ruhestand ging, setzte er mit seinen Kollegen eine Wette. Sie kamen in San Francisco an, wo ihr Schiff außer Dienst gestellt wurde, und Paul wettete, dass er innerhalb von zwei Wochen eine Ehefrau finden würde. Er war Ingenieur, mit muskulösem Körper voller Tattoos, etwa einsachtzig groß, und sah ein bisschen aus wie James Dean. Doch es war nicht sein Aussehen, das ihm half, ein Date mit Clara Hagopian zu bekommen, der gutherzigen Tochter zweier armenischer Einwanderer; es war die Tatsache, dass er und seine Freunde ein Auto hatten, im Gegensatz zu der Gruppe, mit der Clara an diesem Abend ursprünglich ausgehen wollte. Zehn Tage später, im März 1946, verlobte sich Paul mit Clara und gewann die Wette. Es war eine glückliche Ehe, die bis zu ihrem Tod, mehr als vierzig Jahre später, andauerte.
Der Paul Reinhold Jobs wuchs auf einer Farm in Germantown, Wisconsin, auf. Obwohl sein Vater alkoholkrank war und ihn manchmal misshandelte, hatte Paul unter der harten Oberfläche einen freundlichen und ruhigen Charakter. Er brach die High School ab, bevor er seinen Abschluss machte, und begann in den mittleren westlichen Bundesstaaten zu reisen, arbeitete, wo er konnte, als Ingenieur, bis er neunzehn war, als er bei der Küstenwache eintrat, obwohl er nicht schwimmen konnte. Er wurde auf das Transportschiff M. C. Meigs versetzt und verbrachte den größten Teil des Krieges damit, Soldaten nach Italien für General Patton zu transportieren. Aufgrund seiner besonderen Fähigkeiten als Maschinenschlosser und Feuerwehrmann erhielt er mehrere Auszeichnungen, doch gelegentlich hatte er Probleme mit seinen Vorgesetzten und wurde nie vom einfachen Matrosen befördert.