В 1991 году Олег Стальчук окончил Киевский государственный институт театрального искусства им. И. Карпенко-Карого.
С 1991 года — актёр театра имени Ивана Франко.
Сыграл около сорока ролей, среди которых в спектаклях текущего репертуара:

Тихон — «Большие комбинаторы»;

Иван Петрович Восьмибратов — «Лис»;

Нильс Юлленшерна — «Эрик ХІV» Августа Стриндбера;

Мишка Мельник — «Урус-шайтан» Игоря Афанасьева;

Баран — «Перекрестные тропинки» Ивана Франко;

Брат Лоренцо — «Ромео и Джульетта» Уильяма Шекспира и др.

Роли в кино: 1995 — «Двойник», 2005 — «Подруга особого назначения» — Андрей Белый (Петр Лиго), 2006 — «Тайна Маэстро» — Алексей Орлов, 2008 — «Колдовская любовь» — Дима (главная роль), 2008 — «Разлучница» — новый начальник бывший дрессировщик тигров, 2009 — «Акула» — Петр Чихун (политик), 2009 — «Легенды колдовской любви» — Дима, 2010 — «Платон Ангел» — Сыч (правая рука Багана), 2011 — «Здравствуй, мама!» — Лука, 2012 — «Брат за брата-2» — Михаил Николаевич Зверев, полковник, новый начальник РОВД, 2012 — «Порох и дробь» (XII фильм «Снайпер») — Петр Корнейчук бывший «афганец».
Озвучивание: 2009 — «1941» — закадровый текст, 2010 — «1942» — закадровый текст.
С августа по декабрь 2008 года вёл передачу «Народный суд» на канале «Интер».
Сайт театра
Кино-Театр.ru
Энциклопедия Кино и ТВ