Олег Митяев родился 19 февраля 1956 года в Челябинске. Его отец, Григорий Степанович, был рабочим Челябинского трубопрокатного завода, мать, Лидия Яковлевна, — домохозяйкой. У Олега есть старший брат Вячеслав.

«Если бы меня в детстве кто-нибудь спросил, кем я хочу стать, то я бы с удовольствием ответил: собаководом, — говорит Олег Митяев. — Я тогда не знал, что эта профессия называется кинолог, что мне не помешало приручить всех собак в округе. Я с ними нашел общий язык, всех прикормил. Еще я строил собакам будки, а зимой они меня на лыжах возили по озеру. А когда приезжали отловщики дворняг, то я делал большое тимуровское дело — собирал всех собак и прятал»

В 1975–1977 годах Митяев служил в армии. «Служить мне выпало в трудном месте, в городе Москве. Я охранял адмирала флота Советского Союза, был матросом, носил морскую форму. Два года службы пролетели впустую. Я ведь тогда не знал, что буду писать песни, иначе во время службы уже стал бы что-нибудь сочинять», — поделился артист.

С 1979 по 1986 год Митяев сотрудничал с Петром Старцевым, своим однокурсником по Институту физкультуры. Они вместе выступали на различных фестивалях, исполняя свои песни.

«С Петей Старцевым мы познакомились в Институте физкультуры, когда убирали картошку, и стали петь дуэтом. Как-то он пришел и говорит: «Скоро будет областной конкурс политпесни. Ты должен написать политическую песню». Я спрашиваю: как? Он говорит: «Очень просто. В первом куплете должно быть про Гражданскую войну, во втором — про Отечественную, а в третьем куплете — про сегодняшний день. И еще должен быть яростный припев». Я уединился и за полтора часа все написал. В припеве были такие слова: «А вы, товарищ, что вы лично сделали, чтобы меньше стало смерти на Земле?!» Репетировали мы эти строчки особенно серьезно и даже зло, так, что у самих мурашки по коже бегали», — вспоминает Митяев.

За этот период были написаны песни «А Вы, товарищ, что Вы лично сделали, чтоб меньше стало смерти на Земле?», «Как здорово!», «Художник» и другие. Свои выступления дуэт обычно начинал приветствием: «Не ждите от нас ничего умного, мы из Института физкультуры!»

В 1979 году Митяев стал лауреатом Ильменского фестиваля в Челябинской области, на котором впервые исполнил песню «Как здорово!». Композиция стала неформальным гимном бардовского движения и остается одной из самых популярных песен Олега Митяева.

Творческая деятельность
В 1982 и 1986 годах Митяев и Старцев становились лауреатами Грушинского фестиваля. Впоследствии Петр Старцев решил заняться сольной карьерой.

В 1987 году Митяев познакомился с гитаристом и аранжировщиком Константином Тарасовым, который стал его аккомпаниатором. Вместе они выступали до 1998 года, после чего Тарасов тоже занялся сольной карьерой.

Первый альбом Митяева «Давай с тобой поговорим» вышел в 1990 году.

В 1992-м с группой актеров Театра имени Моссовета Олег Митяев и Константин Тарасов приняли участие в спектакле «Большой Владимир» (Митяев в роли В. Маяковского, Тарасов — как актер и автор музыки к спектаклю) . Премьера прошла в Италии.

С 1998 года Митяев выступает вместе с Леонидом Марголиным, профессиональным музыкантом и аранжировщиком, который работал с Михаилом Таничем в группе «Лесоповал».

В 1998 году они записали альбом «Крепитесь, люди, скоро лето!». В записи альбома также принимали участие Сергей Манукян и группа «Ариэль».

В 2002 году вышел альбом «Ни страны, ни погоста…», в который вошли песни Марголина на стихи Иосифа Бродского, исполненные Митяевым.

«Этот диск я записал в «корыстных» целях, чтобы прочитать всего Бродского, его замечательные стихи, интервью, статьи о нем. Прошло десять лет, и летом прошлого года Министерство культуры Италии отметило это событие. Мне и Леониду Марголину, с которым я записывал этот альбом, вручили премию имени Иосифа Бродского. К сожалению, в России об этом альбоме почти никто не знает», — признается артист .

В 2006 году к Митяеву и Марголину присоединился гитарист Родион Марченко.

В числе известных песен Митяева — «Соседка», «Француженка», «Как здорово!», «Давай с тобой поговорим», «Сестра милосердия», «В осеннем парке», «Авиатор», «С добрым утром, любимая», «Крепитесь, люди, скоро лето!», «Лето — это маленькая жизнь» и другие.

С концертами артист объездил всю Россию, также выступал в Германии, США, Франции, Израиле, Италии и ЮАР, где записал диск в зале национального театра в Претории.

Олег Митяев выпустил несколько сборников песен. За поэтический сборник «Непраздничные вещи» Фонд русской поэзии в 2001 году вручил ему премию «Петрополь».

Митяев также снялся в нескольких фильмах, среди которых документальный «Два часа с бардами» и художественные «Игра с неизвестным», «Сафари номер шесть», «Убийца».

В 2017 году состоялась премьера документального фильма, посвященного жизни и творчеству барда, — «Олег Митяев: «Живут такие люди», режиссером которого выступила Ольга Кисленко.

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

Летом 2022 года вышло полное собрание его произведений «Почти весь Митяев: Песни, стихи, воспоминания». В книгу автор включил свои поэтические произведения, заметки и воспоминания о других известных музыкальных деятелях.

В 2022–2023 годах Митяев гастролировал с концертной программой «Незабываемое», в рамках которой исполнял песни на стихи поэтов Александра Пушкина, Иосифа Бродского, Николая Рубцова.

Награды и премии Звания

2002-й — заслуженный артист России

2009-й — народный артист России