Etter å ha fullført sine studier, startet Aarvold sin prestegjerning i utlandet. Han tjenestegjorde som prest i Durban i 1930, Rouen i 1935 og Antwerpen i 1936. I 1940 vendte han tilbake til Norge og ble sogneprest i Tysnes.