Олег Григорьевич Митяев родился в Челябинке в 56-м году в очень простой семье, отец был рабочим, мать занималась домом. Школьная программа не вызывала интереса и маленький Митяев увлеченно осваивал гитару. Увлекающийся романтик, вдохновленный песней "Марш монтажников" поступил в монтажный техникум и быстро понял что совершил ошибку, "не мое" - скажет Олег. Увлекался плаванием, имел первый разряд, и поэтому, после службы в армии поступил и закончил в 1981 году, Челябинский институт физкультуры. Потом, много позже, в 1991, был ГИТИС, но Олег скажет что ни одно из полученных образований не пригодилось.
Было увлечение Визбором, Дольским, а первые песни на свои стихи появились в 79-м. Еже в Челябинске, в 85-м, Митяев был приглашен на работу в филармонию, откуда и поступил в ГИТИС. В 87-м происходит знакомство с Константином Тарасовым, оранжировщиком, гитаристом, начинаются совместные выступления, вместе записаны 3 диска и 3 пластинки. В последние годы Митяев работает с аккомпаниатором Леонидом Марголиным.

Концертные программы Олега Митяева это всегда импровизация. Грусть и добрый юмор который есть в его песнях располагает к себе не только российских слушателей, гастроли проходят в США, Италии, Франции, Израиле.