Олег Граф окончил в 1991 году театральную студию при Крымском украинском театре драмы и музыкальной комедии (Олег Степанович Натяжной). Однако из за развала СССР, тяжелого экономического и политического положения в стране, из актерской профессии Олег был вынужден уйти.
В 2004 году Олег Граф, окончив Московский государственный университет сервиса, получил новую специальность – психолог.
И все же сильное стремление к творческой реализации, любовь к театру и кино, взяли верх! В 2013 году Олег вернулся в актерскую профессию, поступив в Московский государственный университет культуры и искусств (институт дополнительного профессионального образования) в мастерскую Виктора Тимофеевича Сурикова. Учится на режиссера театра.
Олег Граф занят в постановках Театра на Бутырке: «По Щучьему велению» (царь) и «Находчивый Кот» (Кот), а также в совместной постановке Театра на Бутырке и Центрального Академического Театра Российской Армии «Святой доктор Гааз» (Император Николай I, каторжанин, грабитель).
Как режиссер, Олег Граф поставил на сцене Театра на Бутырке спектакли: «Про непослушного Зайчонка», «Олимпиада», «Воспитанница».
Сейчас Олег Граф активно снимается в кино, исполняя пока в основном роли второго плана. Его героями нередко становятся врачи, бухгалтера, эксперты-криминалисты. Среди наиболее известных работ: Эдуард Рогов в фильме «Дело врачей», патологоанатом Вилен Усов в сериале «Пятая стража».