Родился 5 февраля 1957 года в г. Норильске. В трехлетнем возрасте был перевезен в Москву. Закончил московскую школу.
В МГРИ поступил в 1974 году, группа РТ-74-1., специальность инженер-технолог по бурению. После окончания института работал по распределению в Норильской комплексной геологоразведочной экспедиции до 1992 года специалистом по бурению глубоких скважин.
Песни начал писать в студенчестве на стихи друзей – Анатолия Носкова, Анатолия Прихудайлова, других авторов. Много выступал как исполнитель авторской песни. Пел дуэтом с Олегом Мишиным.
В Норильске активно участвовал в деятельности местного КСП и Клуба молодых специалистов. Члены клуба организовывали и проводили фестивали авторской песни, слеты, турниры КВН. Однажды сочинили рок-оперу «Ватные штаны», посвященную нелегким геологическим будням. Либретто сочиняли всем клубом, музыку написал Олег Миллер.
В это же время увлекся киносъемкой, изучал основы операторского дела. В 90-е годы Олег организовал «Миллер-студию», занятую съемкой документальных фильмов. Один из фильмов о восхождении на Пик Ленина на собачьих упряжках был показан на международном фестивале горных фильмов в г. Граце, Австрия.
С 2000 года Олег Миллер – инструктор по горным лыжам и горный гид. Работает в Приэльбрусье, на горных курортах Франции, Словакии, Андорры, Германии.
После сорокалетнего перерыва вернулся к авторской песне. Пишет новые песни на стихи других авторов, участвует в фестивалях и концертах.
Самая известная песня на стихи А. Носкова «Начспас».
