Олег Малижонок родился 9 марта 1969 года в с. Орехово Сакского района Крымской области.

В 1991 году окончил Калининградское мореходное училище, а в 2012 году окончил Московский государственный университет технологий и управления по специальности «Экономика и управление на предприятии».

Начал карьеру с 1992 года.

В период с 2000 по 2003 год работал в ОАО «Кока-Кола Ботрлерз Орел» (Воронежский филиал) в должности координатора маршрутов.

С 2003 по 2004 год в должности регионального менеджера ООО «Глория Джинс» г. Ростов (Воронежский филиал) отвечал за развитие продаж в г. Воронеж, Липецк, Белгород, Тамбов и Курск.

С 2004 по 2010 год занимался развитием потребительского кредитования, розничных продаж и сети отделений ООО «Хоум Кредит энд Финанс Банк» в должности регионального директора в г. Воронеж, Белгород, Липецк, Тамбов и Орел.

С 2010 по 2012 год занимался развитием розничных продаж и сети отделений ОАО «Восточный Экспресс Банк» в должности регионального директора по г. Воронеж и области.

С декабря 2012 года принят на должность управляющего Воронежским областным центром «Лето Банк» (ОАО).