Он дебютировал в «Кайрате» в 1959 году, а уже на следующий год в его составе вошел в элиту советского футбола. Мальцев сыграл здесь 116 матчей и забил 20 мячей. Может сказать, что для нападающего это немного, но кто считал, сколько мячей было забито с его подач и после его хитроумных ходов? Внезапным рывком Мальцев частенько уводил защитников в сторону, а в это время в свободную зону перед воротами соперника врывался его партнер по команде.
В 1961 году, по сложившимся обстоятельствам, он вынужден был уехать из Алма-Аты, но через полтора года вернулся. И в тот же год вместе с «Кайратом» пробился в полуфинал Кубка СССР, за что был удостоен звания мастера спорта по футболу. По хоккею с мячом это звание ему было присвоено тремя годами раньше. После завершения карьеры игрока Олег Мальцев стал тренером. Дважды ему доверяли работу с главными командами края и дважды внезапно снимали. Причины его отставок до сих пор покрыты тайной. Если «Автомобилист» не слишком удачно начал сезон (хотя какие выводы можно делать за пять игр?), то «Енисей» впервые в своей истории стал чемпионом страны.
Может быть, причина заключалось в отсутствии для Олега Владимировича непререкаемых авторитетов? Накануне сезона 1974 года Мальцев отчислил из «Автомобилиста» одного из лучших футболистов, который впоследствии стал замечательным тренером. «Да надоел мне этот красноярский Пеле, — так объяснил он причину. — Техничный был, но сколько раз срывал атаки! Надо быстрее бежать вперед, а он уткнется в мяч и больше ничего не видит. Попадется на пути судья, он и судью обведет».
Но и покинув ведущие команды, Мальцев не оставался без дела. Он еще долго тренировал других на собственном примере. Олегу Владимировичу было под 60, когда во встрече ветеранов он в последний раз совершил свой быстрый фланговый проход. Неоднократно приходилось слышать байку, будто Константин Зыков умер прямо на тренировке, которую проводил Мальцев. Олег Владимирович опроверг эту историю: «Нет, дядя Костя умер дома. Очень переживал, когда снесли стадион «Динамо». Он ведь жил стадионом». И вся сознательная жизнь его ученика прошла на стадионах.
5 декабря 2005 г., на 68-м году Мальцев ушел из жизни. Ученики Олега Мальцева, многие из которых продолжают, несмотря на солидный возраст, играть в футбол, добром вспоминают своего первого тренера и наставника.