Visesangerens farfar Thorleif Paus (1881–1976) – som i Østerrike-Ungarn het Thorleif von Paus – ble omtalt av barnebarnet som en munter eventyrer og «mannen som reiste jorden rundt for å finne seg selv», men som levde et uansvarlig liv og ofte sviktet sine nærmeste. Hans livshistorie speiler både tiltrekningskraften og fallgruvene i et liv der eventyr og personlig frihet stod i første rekke. Ole Paus skriver i selvbiografien at han kjenner seg igjen i farfaren: «Uansett hva han begynte med, endte det som et fluktforsøk». Thorleif Paus vokste opp i Pilestredet 28 i Christiania, i en bygård faren eide, der også bestefaren Christopher Blom Paus bodde de siste årene og der de hadde besøk fra Henrik Ibsen i hans barndom. Mens storebroren Christopher Blom Paus fulgte faren inn i en mer tradisjonell forretningskarriere og tok over familiens stålfirma i Oslo – også kalt Ole Paus – fikk den yngre sønnen Thorleif mer frihet til å gå sin egen vei. Han tok offisersutdannelse ved Krigsskolen og innledet som 21-åring i 1902 et 16 år langt eventyr i Østerrike-Ungarn, da han ble knyttet til det svensk–norske generalkonsulatet i Wien. Han tok over stillingen som konsulatsekretær og en av konsulatets to ansatte – ved siden av generalkonsul Carl Neufeldt – fra den fargerike eventyreren Georg Wedel-Jarlsberg, en annen ung mann som hadde reist ut i verden. Han stod midt i begivenhetene da Norge løsrev seg fra Sverige og ble bare 23 år gammel plutselig Norges eneste diplomatiske utsending til stormakten Østerrike-Ungarn, med ansvar for å oppnå anerkjennelse av Norges uavhengighet fra et av Europas viktigste land. Han var Norges yngste sendemann eller ambassadør noensinne. Thorleif Paus var siden visekonsul og fungerende generalkonsul i Wien til 1918, samtidig som han engasjerte seg i jern- og stålindustriforetagender eid av faren, rederier og andre forretninger. Hans diplomatiske rolle gav ham tilgang til de høyeste samfunnslagene i Østerrike-Ungarn og han møtte Frans Josef I, Karl I, erkehertug Franz Ferdinand og andre medlemmer av keiserfamilien ved en rekke anledninger. Han reiste også mye rundt i det østerriksk-ungarske imperiet for å promotere norsk næringsliv og eksportindustri. I 1914 var Paus under en slik reise til Balkan eneste skandinaviske øyenvitne til Skuddene i Sarajevo som utløste første verdenskrig.