Олег Митяев родился 19 февраля 1956 года в городе Челябинск. В 1975 году он окончил Челябинский монтажный техникум, а в 1981 - Челябинский институт физической культуры. В 1991 году становится выпускником ГИТИСа. Песни Митяев пишет на свои стихи с 1979 года. Выступая на Ильменском фестивале, он исполнил песню «Как здорово, что все мы здесь сегодня собрались», которая стала гимном для всех бардов Советского Союза, а впоследствии и России. Другие песни Митяева также стали популярными «Крепитесь, люди, скоро лето», «Лето - это маленькая жизнь», «С добрым утром, любимая!» и другие. Он выпустил множество пластинок, дисков и книг со своими песнями. Был участником проекта «Песни нашего века».
Сыграл в нескольких художественных и документальных фильмах. Песни Митяева исполняют и многие артисты российской эстрады, в том числе - Т.Гвердцители, А.Маршал, Л.Лещенко.
Олег Григорьевич находится в центре движения авторской песни, участвует в работе жюри многочисленных фестивалей, в вечерах памяти Юрия Визбора и Булата Окуджавы, является почетным гостем многих фестивалей авторской песни, членом Союза писателей РФ.
В 2000 году по инициативе Олега Митяева создан благотворительный фонд для поддержки проектов в области культуры, а в 2012-м - Ассоциация «Всё настоящее - детям». Народный и Заслуженный артист России Олег Митяев является лауреатом Фонда русской поэзии «Петрополь», премии «Золотой Остап» и Царскосельской художественной премии, дважды лауреатом национальной музыкальной премии «Овация» и обладателем наград различных песенных фестивалей. Он награжден орденом «Меценат» за общественную и благотворительную деятельность на благо мира.
Сегодня Олег Митяев продолжает активную творческую работу, создает новые песни, много гастролирует по России и за рубежом, его концерты - всегда приятный сюрприз для публики, ведь он умеет просто и остроумно общаться со зрителями, а его песни лиричны и душевны.