Точних відомостей про походження Олега немає. За літописами Олег був родичем Рюрика, однак в яких саме родинних відносинах вони перебували — невідомо. За однією з версій Олег міг бути швагром останнього, за іншими — представником місцевих слов'янських князів, одним зі шведських конунгів, або й взагалі ніяк не пов'язаним із Рюриком[14]. Згідно ЕІУ був одним зі скандинавських найманців, які прибули разом з Рюриком із Скандинавії[6].
Після смерті Рюрика у 879 році Олег став правити у Новгороді як опікун (регент) малолітнього сина Рюрика Ігоря. Проте з часом фактично узурпував владу.
