Олег Степченко вырос в Караганде. Окончил Академию Художеств имени В.И. Сурикова по специальности "художник театра и кино". Выступал как художник-постановщик около двух десятков постановок в ведущих театрах страны и СНГ, в том числе - в Московском театре на Таганке ("Игроки", "Мы попали в западню"), в Молдавском Национальном театре имени Э.Ионеско и др. Поставил более 200 музыкальных клипов и видеороликов. За видеоклип ДЕЦЛа "Вечеринка" в 2000 году Олег Степченко был отмечен призом "MTV Music Awards" в номинации "Лучший клип России". В 2004 году Олег Степченко выступил режиссером-постановщиком и автором сценария полнометражной комедии "Сматывай удочки".