Olaf Aarvold ble født i Gjerpen i Telemark. Han fullførte videregående skole i 1922, og startet sin yrkeskarriere som lærer i Larvik fra 1923 til 1925. Aarvold begynte deretter teologistudier ved Menighetsfakultetet, hvor han oppnådde sin cand.theol.-grad i 1929.