Родился 19 февраля 1956 года в Челябинске. Заслуженный артист РФ (2002). Народный артист РФ (2009). В 1971–1975 годах учился в Челябинском монтажном техникуме. В 1981 году окончил с отличием Челябинский институт физкультуры и стал тренером по плаванию. До 1985 года работал монтажником, художником, дворником, а также играл в ансамбле торгового центра города, преподавал в институте, заведовал клубом в пансионате под Челябинском. В 1991 году окончил ГИТИС (ныне Российская академия театрального искусства). Стихи и песни Олег Митяев пишет с 1979 года. За поэтический сборник «Непраздничные вещи» Фонд русской поэзии в 2001 году вручил ему премию «Петрополь». Митяев снялся в нескольких фильмах: в документальном «Два часа с бардами» и художественных «Игра с неизвестным», «Сафари номер шесть» и «Убийца».
вокал 2012 Случайные знакомые 2010 Бегство от смерти. Маргарита Володина (документальный) 2006 Короткое дыхание 2004 Одинокое небо
участие в фильмах 2011 Олег Митяев. "Фантазии завтрашнего дня" (документальный) 2007 Монологи на фоне красного кирпича, или 20 лет спустя (документальный) 1988 Два часа с бардами (документальный) 1987-1988 Игра с неизвестным (документальный)
Композитор 2006 Короткое дыхание 2006 Карнавальная ночь-2, или 50 лет спустя