Олег Фазылзянов в 1987 году окончил актерский курс Казанского театрального училища по классу выдающегося режиссера и педагога М. Салимжанова. Работал в Альметьевском драматическом театре, Нижнекамском драматическом театре им. Т. Миннуллина. В 2004 году Олег Фазылзянов был приглашен в труппу Театра им. Г. Камала. Опыт и богатый арсенал выразительных средств актера были в полной мере востребованы режиссерами-постановщиками, которые сразу же доверили актеру центральные роли в новых постановках самых разных жанровых характеристик, таких как: «Немая кукушка» З. Хакима (Зариф), «Развод по-татарски» Х. Вахита (Мирсаит), «Железная горошина» Р. Бухараева (Мельник), «Молодые сердца» Ф. Бурнаша (Сайфулла), «Диляфруз-Remake» (Амур), «Мулла» (Амир) Т. Миннуллина, «Чудо-таблетка» З. Хакима (Абузар Шактыев) и другие.
Сегодня актера можно увидеть на сцене театра в ролях Отца в «Марево» по А. Еникик, Отца в постановке по прозе Г. Исхаки «И это жизнь?..», Вадута в «Дороге» А. Шакирова, Байгуры в «Голубой шали» К. Тичнурина, бедняка Гарифа в спектакле «Муть.Мухаджиры» по дилогии М. Галяу и других.
Знают актера и по ролям в кино: таких, как «Микулай», «Трехногая кобыла», «В пятницу вечером», «Упертый», а также в телефильмах «Неожиданный поворот» («Уеннан уймак»), «Яркая звезда в дали» («Ерактагы якты йолдызым»).