Când Paul Jobs s-a lăsat la vatră din Garda de Coastă după cel de-al Doilea Război Mondial, a făcut un pariu cu colegii săi. Au ajuns în San Francisco, unde nava lor a fost scoasă din uz, iar Paul a pariat că va reuși să-și găsească soție în două săptămâni. Era mecanic, cu un corp musculos plin de tatuaje, avea un metru optzeci înălțime și semăna oarecum cu James Dean. Totuși, nu aspectul său l-a ajutat să obțină o întâlnire cu Clara Hagopian, fiica cu suflet bun a doi imigranți armeni; ci faptul că el și prietenii săi aveau la dispoziție o mașină, spre deosebire de grupul cu care Clara intenționa inițial să iasă în acea seară. Zece zile mai târziu, în martie 1946, Paul s-a logodit cu Clara și a câștigat pariul. A fost o căsnicie fericită care a durat până când moartea i-a despărțit, mai bine de patruzeci de ani mai târziu.
Paul Reinhold Jobs a crescut la o fermă din Germantown, Wisconsin. Deși tatăl său era alcoolic și uneori îl abuza, Paul avea un caracter blând și calm sub exteriorul său dur. A renunțat la liceu înainte de a absolvi și a început să cutreiere statele din Midwest lucrând oriunde putea ca mecanic până la vârsta de nouăsprezece ani, când s-a înrolat în Garda de Coastă, deși nu știa să înoate. A fost repartizat pe nava de transport M. C. Meigs și a petrecut cea mai mare parte a războiului transportând soldați în Italia pentru generalul Patton. Dovedind abilități deosebite ca mecanic și pompier, a câștigat o serie de laude, dar uneori avea probleme cu superiorii săi și nu a fost niciodată promovat peste gradul de simplu marinar.