В 2005 году окончил Иркутский государственный университет по специальности юриспруденция.
С августа 2006 года по январь 2011 года Олег Корж занимал разные должности в прокуратуре Иркутской области.
С января 2011 года по сентябрь 2011 года проходил службу в органах СК РФ, в том числе в должности следователя по особо важным делам отдела по расследованию особо важных дел Восточно-Сибирского следственного управления на транспорте.
С октября 2011 года перешел на работу в прокуратуру. С сентября 2012 года был назначен старшим помощником прокурора Краснодарского края по обеспечению собственной безопасности и физической защиты, сообщили в пресс-службе краевой прокуратуры.