В 1988 году окончил Харьковское высшее военное училище тыла МВД СССР по специальности инженер-экономист. В 1995 году окончил Высшую школу бизнеса по специальности «Управление и финансы». В 2000 году прошел обучение в Сибирском государственном индустриальном университете по комплексной образовательной программе «Горная академия», специальность — «Подземная разработка месторождений полезных ископаемых».
В 1984-1993 годах служил во Внутренних Войсках МВД СССР и РФ. В 1993-2000 годах — директор ЗАО «Продконтракт Холдинг».
В 2000-2002 годах занимал руководящие посты в ОАО «Кузнецкие ферросплавы», ОАО «Востсибуголь», ОАО «Читинская угольная компания».
В 2002-2005 годах был президентом «Сибирской энергетической компании» (СУЭК).
В 2005-2013 годах — президент ООО «УК «Сахалинуголь».
С 2013 года занимает пост председателя совета директоров ООО «Восточная горнорудная компания» (компания создана совместно с Группой ИСТ Александра Несиса).
В 2002 году получил широкую огласку конфликт Олега Мисевры с главою «Русского угля» Евгением Варшавским. Как писали СМИ, «в сентябре 2002 года господин Варшавский потребовал от него в телефонной беседе продать до 2 декабря "Русскому углю" акции "Дальвостугля". Он обещал, что в противном случае против Мисевры будет инициировано уголовное дело по факту соучастия в убийстве Ивана Карташева, замгендиректора компании "Росуглесбыт", входящей в "Байкал-Уголь". По этому делу тогда Олег Мисевра проходил как свидетель.
По словам Олега Мисевры, "мы начали сталкиваться с «Русским углем» везде, где были наши интересы, и всегда к нам предъявлялись требования продать тот или иной пакет, уступить что-то или просто не вмешиваться в торги".
Как писали российские СМИ, "впервые, заявил Мисевра, он услышал угрозы из уст Евгения Варшавского перед аукционом по продаже АО "Красноярская угольная компания" (КУК). Тогда руководитель "Русского угля" пообещал возобновить расследование по закрытому уголовному делу против Олега Мисевры, если он не отступится от КУК. Речь идет о деле 2001 года, когда господин Мисевра работал гендиректором АО "Кузнецкие ферросплавы" — прокуратура подозревала его в краже с предприятия телевизора и велотренажера».