Олег Штефанко родился 7 сентября 1959 года в Донецк.
В 1976 году Олег окончил среднюю школу №17 города Донецка и поступил в Высшее театральное училище имени М.С.Щепкина в Москве.
Окончил Московское театральное училище им.Щепкина (1980).
С 1984 по 1985 год служил в рядах Советской Армии.
Мастер спорта по кик-боксингу, плаванию.
В 1980-1992 годах — актер Московского Малого академического театра.
В начале 1992 года Олег Штефанко эмигрирует в США и селится в Нью-Йорке. Как и многие эмигранты, перебивается случайными заработками, работая в сфере обслуживания. Параллельно Олег Штефанко работает в модельном бизнесе, играет на сцене Theater of New York City.
В 1994 году впервые снимается в американском фильме. Гражданин США, для удобства сменил фамилию, в титрах американских фильмов значится как Oleg Stefan. Преподает в Лос-Анджелесе в Американской театральной «чеховской» школе.
Начиная с 2003 года, вновь снимается в российских фильмах и сериалах.
В 2004 году приглашается на съемки в Россию и начинает активно сниматься в российских и украинских фильмах и телесериалах.
Член трех актерских гильдий: российской, украинской и американской.
Фильмография:
- 1980 — «Берег» (фильм-спектакль) — Кур; Контрольная полоса — рядовой Рудзик;
- 1981 — «Бедная Маша» — Костя; Деревенская история — Женя; «Через Гоби и Хинган» — Ваня Соколов, младший лейтенант;
- 1983 — «В поисках звезд» (короткометражный); «Экзамен на бессмертие»; «Чучело» — эпизод; «Обрыв» — Викентьев; «Молодость», выпуск 5-й (киноальманах) — Семен Круглов; «Визит»;
- 1985 — «Соперницы» — Сергей Дроздов; «В поисках капитана Гранта» / «По следите на капитан Грант» (СССР, Болгария) — капитан Джон Манглс (главная роль); «Битва за Москву» / «Boj o Moskvu» — старший лейтенант Манчич;
- 1986 — «Верую в любовь» — Володя;
- 1989 — «Оно»; «Долгий день уходит в ночь» (фильм-спектакль) — Эдмунд; «Абориген» — командир стройотряда;
- 1991 — «Последний бункер» / «Останнiй бункер» — капитан Калиниченко; «Отель «Эдем»; «Обнаженная в шляпе»; «Бухта смерти» — Юра Медунов (главная роль);
- 1992 — «Мастер Востока»;
- 1993 — «Заложники «Дьявола»;
- 1993-2004 — «Фрейзер» / «Frasier» (США);
- 1995-2005 — «Военные следователи» / «JAG» (США);
- 1996-2000 — «Полицейские на велосипедах» / «Pacific Blue» (США);
- 2001-2008 — «Как сказал Джим» / «According to Jim» (США);
- 2003 — «Родина ждёт» (I);
- 2004 — «Игра на выбывание» — полковник Суховей; «Господа офицеры» (I-II) — Сергей Федотов (главная роль);
- 2005 — «Теневой партнёр»; «Родина ждёт» (II);
- 2006 — «Прорыв» — генерал-полковник Селиванов; «Обратный отсчет» — Мартин; «Ложное искушение» / «Good Shepherd» (США) — Улисс; «Кинофестиваль, или Портвейн Эйзенштейна» — Гусев-Блок; «Двойная фамилия» — Георгий Воздвиженский (главная роль); «Битва за космос» / «Space Race» — Алексей Леонов;
- 2007 — Оперативная разработка — майор Николай Иванович Кузнецов (главная роль); Майор Ветров (Беларусь) — Майор Ветров (главная роль); «Код апокалипсиса» — Майк Хатчинс; «Группа «Зета» — Алексей Дмитриевич Тимофеев, подполковник спецподразделения (главная роль);
- 2008 — «Удиви меня» (Украина) — Стас Ржевский (главная роль);
- 2009 — «Ничего личного» / «Duplicity» (США) — Борис Фетьов /Boris Fetyov/; «Группа «Zета». Фильм второй — Тимофеев Алексей Дмитриевич (главная роль);
- 2010 — «Терминал» (в производстве) — главная роль; «Все возможно» (Украина, в производстве) — Олег Шаховский (главная роль); «Псевдоним Албанец-3» — Александр Воронков — «Албанец»; «Мой грех» — Виктор.
- 2011 — «Лесник» — Леонид Матвеевич Зубов, лесник (главная роль).
- 2012 — «Псевдоним Албанец-4» — Александр Воронков — «Албанец»; «Чужое лицо».
- 2013 — «Морские дьяволы. Смерч-2» — капитан 2-го ранга Махонин.