Han var av Aspa-ætten på Nordmøre. Etter stridigheter med tyskeren Marcellus (biskop på Skálholt, Island), som var pavens kandidat, ble Olav utnevnt til erkebiskop 7. juni 1458 og viet i februar det påfølgende år i Perugia.