Olav, sønn til Harald Grenske, vokste opp hos stefaren Sigurd Syr og moren Åsta. Olav ble middels høy av vekst, men var sterk og tettbygd. Han hadde lysebrunt hår; ansiktet var bredt, lyst og rødlett av farge. Øynene var uvanlig vakre og så kvasse at en kunne bli redd for å se inn i dem når han var sint."