Олег Николаевич Стальчук родился в Яворове, Львовская область, УССР, СССР.
   В 1991 году окончил Киевский государственный институт театрального искусства им. Карпенко-Карого.
   С 1991 года - актёр театра им. Ивана Франко.
   С августа по декабрь 2008 года вёл передачу "Народный суд" на канале "Интер" (Украина).
   Заслуженный артист Украины.
   Народный артист Украины (2015).