Det er uvisst når Olav ble født. Snorre Sturlason skrev at han ble født like etter at hans far ble drept (ca. 963), mens andre kilder hevder at det skjedde en gang mellom 964 og 969. Øystein Morten mente han var født senest i 970.