Олег Малахов родился 10 января 1969 года в городе Бердянск Запорожской области. Окончил Северо-Западную академию государственной службы по специальности Государственное и муниципальное управление .

Олег Малахов занимал различные руководящие технические должности в РАО «Норильский никель». В период с 2000 по 2011 год работал в ООО «Жилищная компания». С 2011 по 2014 годы был советником генерального директора ОАО «ТГК-2».

17 февраля 2014 года Олег Малахов назначен директором по рынкам тепловой энергии ОАО «Квадра».