Народный артист России, член Союза писателей, дважды Лауреат национальной премии «Овация», Лауреат премий Фонда русской поэзии.
Для туристов и компанейской публики Митяев - это "Как здорово, что все мы здесь сегодня собрались". Для публики ресторанной он - "Ненаточенные ножи" и другие песни из репертуара М. Шуфутинского. Из тех кто любит авторскую песню, одни безоговорочно присваивают ему первое место в "новой волне" бардовской песни, другие столь же безоговорочно заявляют, что Митяев - это вовсе не авторская песня.
Концерты Олега Митяева - всегда приятный сюрприз для публики. Он задушевно и просто общается со зрителями, он непредсказуем, остроумен и лиричен.
В последнее время Олег Митяев работает с аккомпаниатором и аранжировщиком Леонидом Марголиным, с которым и записаны альбомы: "Крепитесь, люди! Cкоро лето!", "Лучшие песни" ,"Нелучшие песни", "Небесный калькулятор", "Ни страны, ни погоста" (стихи И.Бродского, муз. Л.Марголина), "Как здорово, что все мы здесь сегодня собрались! Четверть века спустя", "Запах снега", "Романтики больше не будет". Также, помимо Л. Марголина, в последние несколько лет выступает с Родионом Марченко (бас-гитара) и Витольдом Петровским (вокал).

"Я бы не стал разделять творчество на авторскую песню, блатняк, джаз, — говорит Олег Митяев. — Это один мир. А то, что кто-то исполняет мои песни, так я давно говорю: пойте на здоровье. Я спокойно к этому отношусь. Кто их поет и как они прозвучат, это не так уж важно. Главное, что они кому-то нравятся..."