Место рождения: Дрезден, Германия
Рост: 192 см
Семья: трое братьев и сестра, жена Анастасия, дочь Анна и сын Роман
Образование: окончил СПбГАТИ (ЛГИТМиК), мастерская Игоря Владимирова в 1997 г.
Отец - офицер-танкист.Мать - экономист по образованию, работала стюардессой. В молодости поступала в ГИТИС, но не прошла.
Родители познакомились на борту самолета, где мама работала стюардессой, а отец летел на другое место службы.
Когда ему было три года отца перевели в Монголию, затем семья переезжала в другие места - Новочеркасск, Выборг, а когда ему исполнилось тринадцать, отца вновь отправили в Германию, где он и закончил школу.
По словам Олега, в детстве мечтал стать милиционером, работать в оперативно-разыскном отделе, даже планировал поступить в школу милиции. Однако в старших классах твердо решил стать актером.
Из Германии он уехал в Питер, однако поступать в вуз не решился - поступил в Дом культуры, занимался самодеятельностью. Потом поступил в культпросветучилище, проучился там недолго - стал студентом ЛГИТМиК (ныне СПбГАТИ), в котором проучился два года. Далее отправился в Москву, поступил в РАТИ-ГИТИС, на курс Владимира Левертова. Но через два года Андреев и оттуда забрал документы: "Владимир Наумович умер... Без него в РАТИ я больше учиться не хотел", - пояснял он. И Олег решил вернуться в Санкт-Петербург и восстановиться на своем курсе.
С 1997 года - актёр Театра имени Ленсовета.