Олаф родился в 995 году. Он был сыном вестфольдского конунга Харальда Гренске и праправнуком Харальда Длинноволосого. В 1009—1013 гг. сражался в Англии. В 1013 году в Нормандии был обращен в христианство, крещён в Руане и поступил на службу к английскому королю в изгнании Этельреду. Он помог Этельреду вернуться в Англию и сражался на его стороне против датчан. В 1015 году Олаф выехал в Норвегию, где был провозглашен королём. В 1164 году папой Александром III был причислен к лику святых и стал почитаться как покровитель Норвегии.