I årene 1893-1902 var faren sjømannsprest i Leith, og 1902–1904 var han reiseprest for Sjømannsmisjonen. Katharina Gjesdahl tilbragte dermed ungdomstiden i utlandet.