Он родился и вырос в Донецкой области. И с детства Олег Штефанко занимается спортом. Особенно любит плавание и восточные единоборства.
После окончания школы поступает в театральный вуз в Москве. Уже вначале обучения он играет в некоторых спектаклях Малого театра. После окончания вуза Олег Штефанко работает в этом театре постоянно.
В это же время актёр начинает сниматься в кино. Он сразу понравился зрителям и режиссёрам. Олег Штефанко только начинал карьеру, а его постоянно приглашали на съёмки.
К 1985 году Олег Штефанко был одним из самых популярных и востребованных актёров. Он отслужил в армии, и вернулся в свой театр. Актёр в театре был занят во многих постановках. И в кино снимался много и часто.
Но тут наступили трудные 90-е годы, и Олег Штефанко уезжает в США, в которой ему было непросто.
Актёр не знал языка, да и страну не особо знал. Но надо было как-то жить, и он работает охранником, таксистом и так же официантом.
И вот однажды работая в одном из ресторанов, Олег Штефанко встретил Савелия Крамарова и Олега Видова, которые посоветовали ему поехать в Лос-Анджелес. Они считали, что там надо ему начинать актёрскую карьеру.
В этом городе он окончил театральную школу. Снимается в фильмах с небольшим бюджетом.
В 2004 году ему повезло и он снялся в фильме Роберта Де Ниро "Ложное искушение". Эта работа была очень важна для его актёрской карьеры. Фильм вышел на экраны и имел огромный успех.
С 2003 года Олега Штефанко стали приглашать сниматься в российских фильмах. Он продолжает работать в США, и по полгода снимается на родине.
Со своей женой Ларисой актёр познакомился на улице. Чувства пришли к ним постепенно. Она по профессии филолог. Сначала актёр уехал один, а позже приехала жена с дочерью. И там у них родился сын.
Олег Штефанко очень трудно пережил развод в 2013 году, так решила его жена. Она встретила другого мужчину.
Ему было больно и обидно, актёр всегда много работал для хорошей жизни для семьи.
Свою вторую жену Анну он встретил шесть лет назад. Он нашёл в ней нежность и спокойствие и сейчас он счастлив.
Олег Штефанко яркий и разноплановый актёр, который много снимается в Голливуде и в России.