Олег Граф родился в Москве в 1968 году. Закончил театральную студию при Крымском украинском театре драмы и музыкальной комедии, сообщает НСН.
Играл в таких фильмах и сериалах, как «Дело врачей», «Пятая стража», «Требуется вождь», «Сельский учитель», «Ложь во спасение», «Универ», «Новая общага» и других.
Также он был занят в постановках Театра на Бутырке. Он режиссировал спектакли «Про непослушного Зайчонка», «Олимпиада» и «Воспитанница».