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