Олег Маликов окончил Московскую государственную консерваторию им. П. И. Чайковского (вокальный факультет, класс профессора Г. И. Тица). Однако уже до начала учебы работал в Государственной филармонии Кузбасса и в Новосибирской государственной филармонии. С 1991 по 2001 годы на контрактной основе выступал в оперных театрах Германии, Нидерландов, Австрии, Греции, Франции, Дании, Бельгии и Болгарии. В 1996 году при поддержке Раисы Горбачевой открыл в Висбадене Русское музыкальное общество, которое содействовало организации гастрольных выступлений в Германии известных российских творческих коллективов.
Олег Маликов исполнил большое количество оперных партий, среди которых Эскамильо («Кармен» Ж. Бизе), Жермон («Травиата» Д. Верди), Онегин («Евгений Онегин» П. И. Чайковского), Томский, Елецкий («Пиковая дама» П. И. Чайковского), Роберт («Иоланта» П. И. Чайковского) и другие. Артист выступал во многих городах России, в числе которых Москва, Санкт-Петербург, Новосибирск, Томск, Казань, Красноярск.
С 2002 г. Олег Маликов года работает в Государственной филармонии Кузбасса им. Б. Т. Штоколова, участвует в совместных проектах творческих коллективов концертной организации, сотрудничает с филармоническими оркестрами, исполняет оперный, камерно–вокальный и эстрадный репертуар.
Солист обладает незаурядным певческим голосом, его высокий профессионализм и актёрское дарование неизменно привлекают внимание публики. Артист уверенно чувствует себя в различных вокальных жанрах. Олег Маликов запомнился зрителям во многих крупных проектах Губернаторского симфонического оркестра: М. Мусоргский цикл песен «Без солнца», М. Мусоргский опера «Борис Годунов» (Щелкалов, Варлаам), К. Орф кантата «Кармина Бурана», В. А. Моцарт Реквием, Д. Шостакович Симфония №13, А. Микита оратория «Земля Сибирь», концерт памяти Д. Хворостовского, концерты «Симфоночь на Томской Писанице», «Симфония победного торжества».
Певца часто можно услышать с Губернаторским оркестром русских народных инструментов на сценических площадках Кемеровской области и Сибирского региона, он постоянный участник Фестиваля национальных культур. С Губернаторским духовым оркестром вокалист успешно работает в жанрах эстрады и джаза. В творческом арсенале О. Маликова есть сольные программы, посвященные юбилеям Г. Свиридова и М. Мусоргского, сольный онлайн-концерт к 75-летию Победы в Великой Отечественной войне.
Участие в конкурсах, фестивалях, международных проектах, запись дисков: