Родился 19 февраля 1956 в Челябинске, живет в Москве. Окончил Челябинский монтажный техникум (1975) по специальности "монтаж электрооборудования промпредприятий", служил в армии, окончил Челябинский институт физкультуры (1981). Работал монтажником, тренером по плаванию, художником, завклубом, дворником.

Несколько лет был артистом Челябинской филармонии. Пел в составе дуэта с Петром Старцевым.

Окончил Российскую академию театрального искусства. Снялся в нескольких фильмах: документальном "Два часа с бардами" (киностудия "Мосфильм"), художественных "Игра с неизвестным" (киностудия им. А.Довженко), "Сафари номер шесть" и "Убийца" (Свердловская киностудия).

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

В настоящее время выступает вместе с Леонидом Марголиным.

Песни пишет с 1978 на свои стихи.