Театральна кар’єра
У 1991 році починається театральна біографія актора. Олег Граф грав у багатьох театрах. Так, на сцені театру на Бутирці він зіграв царя у виставі «По Щучому велінню». А на сцені Центрального академічного театру він зіграв і роль Миколи Першого, і роль грабіжника, і роль каторжанина у виставі «Святий доктор Гааз» режисера Віктора Сурікова.
В цей же час Олег Граф проходив навчання на Вищих режисерських курсах. За час навчання він в майстерні Володимира Меньшова, Володимира Тумаєва та Наталії Рязанцевої зіграв Юсова у виставі «Прибуткове місце» режисера Олександра Салийчук. У майстерні Володимира Хотиненка, Павла Фінна і Володимира Фенченко зіграв роль Максуэла у виставі «Роман біржового маклера» режисера Тенгіза Аситашвили.
Після закінчення режисерських курсів Олег Граф, фільми якого цікаві глядачам, виходив на сцену Державного академічного великого театру, де він зіграв роль угорського гусара Ласло у виставі «Засудження Фауста» режисера Петера Штайна.
