Olav ble i forbindelse med fredsslutningen i 993 opplært i den kristne tro av erkebiskop Sigeric av Canterbury og biskop Ælfheah av Winchester, og ble enten døpt eller konfirmert ved denne anledningen. Om Olav allerede var døpt tidligere, er omdiskutert. Den angelsaksiske krønike forteller at Ethelred II var hans fadder.