Родился 25 сентября 1964 в Караганде (Казахская ССР).
В 1995 году окончил Московский государственный академический художественный институт имени В. И. Сурикова, по специальности «художник театра и кино». Выступал как художник-постановщик около двух десятков спектаклей в театрах страны и СНГ, в том числе — в Московском театре на Таганке, в Молдавском Национальном театре имени Э. Ионеско и других.
Поставил большое количество музыкальных клипов и видеороликов. В 2000 году отмечен призом MTV Russia Music Awards за лучший клип России («Вечеринка» Децл).
В 2003 году снял полнометражный фильм «Сматывай удочки». Эта картина оказалась коммерчески неудачным проектом и получила негативную оценку критиков.
Следующий проект режиссёра — «Мужской сезон. Бархатная революция», по объявленным финансовым результатам себя также не окупил.
О. Степченко снял трилогию по мотивам первых рукописей Н. В. Гоголя к повести Вий[4]. Фильм Вий снят с использованием технологии 3D. Роль введённого в сюжет персонажа — английского учёного-картографа Джонатана Грина исполнил Джейсон Флеминг, по словам которого фильмом заинтересовались кинопродюсеры и прокатчики США, в том числе друг актёра Брэд Пит.
В 2019 году на экраны Китая, России, а в следствии, ещё его купили 80 стран мира , вышел фильм «Тайна печати Дракона».
