После окончания средней школы в 1976 году поступил в театральное училище им. Щепкина в Москве. Будучи студентом 2-го курса играл две роли на сцене Малого театра. С 1979 года началась теле- и кинокарьера. По окончании театрального училища в 1980 году был принят в труппу Академического Малого театра Союза ССР, где играет с такими актёрами, как Смоктуновский, Царёв, Ильинский, Жаров, братья Соломины, Марцевич. Работал на радио, телевидении, в кино. Со своей сольной концертной программой объехал многие города Советского Союза. В 1985-1986 годах служил в рядах Вооружённых Сил СССР в Подмосковье в инженерных войсках. На сцене Малого театра сыграл более чем в 20 пьесах. Некоторые из них: «Долгий день уходит в ночь», «Агония», «Cирано де Бержерак», «Берег». В начале 1992 года Штефанко эмигрировал в США. Проживая в Нью-Йорке, освоил новые профессии: официанта, таксиста, бармена, автодилера; охранником, кикбоксером; занимался продажей страховых полисов. Параллельно работал в модельном бизнесе, театре, играл на сцене «Theater of New York City». В Нью-Йорке Олег снялся в своём первом американском фильме. В 1994 году переехал в Лос-Анджелес, работал на телевидении и в кино. Был принят в две американские актёрские гильдии: SAG - гильдия актёров кино и AFTRA — американская федерация артистов телевидения и радио. В Лос-Анджелесе продолжил своё образование в «L. A. Actors Circle Theater School». Получив американское гражданство, изменил фамилию на Oleg Stefan. Под этим именем он снялся в Голливуде в 14 фильмах, работая с такими актёрами, как Роберт Де Ниро, Майкл Йорк, Джин Хэкмен, Сигурни Уивэр, Джуд Лоу, Джеймс Белуши, Леонардо Ди Каприо, Мэтт Дэймон, Алек Болдуин, Венсан Перес, Джулия Робертс, Клайв Оуэн, Пол Джиаматти, Том Уилкинсон, Дэнис О’Хэа и другими. Позднее вернулся в Россию, где продолжил сниматься. Широкую известность Олег Штефанко получил по роли Леонида Зубова в сериале «Лесник». Всего на счету Штефанко 76 кино- и телеработ, в 54-х из которых он сыграл главные роли. Личная жизнь: Первая жена - Лариса Штефанко, Дочь - Кристина, Сын - Джон (Иван), родился в конце 90-х годов. Его решено было назвать Иваном. Но через некоторое время его имя сменили на Джон, так как это более благозвучно для американцев. Вторая жена - Анна Штефанко.