Sagaen starter med en beskrivelse av Olav og hvem han var. Snorre forteller at «Olav ble snart en dugelig kar, han var vakker å se til, middels høy av vekst; han viste tidlig god forstand og talte godt for seg». Olav var sønn av Harald Grenske og Åsta Gudbrandsdatter, og vokste opp hos moren Åsta og stefaren Sigurd Syr et sted på Opplandene, sannsynligvis på Ringerike. Olavs far Harald døde før Olav ble født.