Родился 4 декабря 1968 г. в Киеве (Украинская ССР, ныне – Украина).
Окончил Высшую школу Комитета государственной безопасности СССР (ныне Академия Федеральной службы безопасности России).
Кандидат юридических наук. В 2006 г. в Научно-исследовательском институте ФСИН России защитил диссертация на тему "Развитие организационных и правовых основ комплектования кадров правоохранительных органов РФ (1990-2005 гг.). По материалам ОВД и ФСИН РФ".
В 1986 г. работал учеником токаря в Научно-производственном объединении "Квант" в Киеве.
В 1986-1988 гг. проходил службу по призыву в Вооруженных силах СССР.
В 1988-1999 гг. служил в органах государственной безопасности СССР и Российской Федерации.
С апреля 1999 г. работал в Администрации президента РФ. Занимал должность консультанта отдела в Управлении кадров, затем там же был начальником департамента кадровой политики в правоохранительных органах.
С 2010 г. - заместитель начальника Управления президента РФ по вопросам государственной службы и кадров. Управление с 2009 г. возглавлял Сергей Дубик, а с июня 2012 г. – Владимир Кикоть. В августе 2013 г., после смерти Кикотя, Олег Плохой временно исполнял обязанности руководителя управления.
С 3 декабря 2013 г. - начальник Управления президента РФ по вопросам противодействия коррупции (образовано указом главы государства в тот же день). Занимал этот пост до 27 сентября 2017 г.
С 27 сентября 2017 г. - первый заместитель министра юстиции РФ Александра Коновалова. Эта должность оставалась вакантной с 21 августа 2017 г., когда пост первого замминистра юстиции покинул Сергей Герасимов.
С июня 2019 г. - статс-секретарь – заместитель директора Федеральной службы войск национальной гвардии РФ – главнокомандующего войсками национальной гвардии РФ Виктора Золотова.
Общая сумма декларированного годового дохода за 2014 г. составила 8 млн 64 тыс. руб., у супруги – 255 тыс. руб.
Общая сумма декларированного годового дохода за 2015 г. составила 7 млн 719 тыс. руб., у супруги – 299 тыс. руб.
Общая сумма декларированного годового дохода за 2016 г. составила 6 млн 652 тыс. руб., у супруги – 154 тыс. руб.
Действительный государственный советник РФ I класса (2014).
Генерал-полковник (2020).
Награжден орденом "За заслуги перед Отечеством" IV степени. Отмечен Почетной грамотой президента РФ (2012).
Заслуженный юрист РФ (2010).
Женат, двое сыновей.