Родился Олег Максимов 27 августа 1939 в г. Ленинграде. В 1968 году окончил Харьковский институт искусств, получив квалификацию оперного певца. С 1970 года работал в Харьковской областной филармонии.

За годы творческой работы Максимов внес значительный вклад в развитие украинской музыкальной культуры, выступая с сольными концертами и с симфоническим оркестром в Доме органной и камерной музыки и концертном зале Харьковской филармонии. Всегда отличался высоким профессионализмом и исполнительским мастерством, был ярким представителем украинского бельканто с голосом волшебного тембра, глубокой выразительности, пишет сайт обладминистрации.

В течение 1976-1979 и 1985-1989 гг. успешно пропагандировал вокальное искусство как солист-вокалист за границей - в Чехословакии и Венгрии в ансамблях песни и пляски Советской Армии. Был награжден грамотами командующих войсками и дипломами Чешско-Советской дружбы и золотым венком Венгерско-Советской дружбы.

В 1968 г. на конкурсе камерных и оперных певцов в г. Киеве стал лауреатом II премии. За высокий уровень профессионального мастерства награжден грамотой ЦК ВЛКСМ. В 2001 г. стал лауреатом II премии XI Всеукраинского сельского фестиваля-конкурса искусств «Боромля-2001».