Ольга Юкечева родилась 17 ноября 1960 года.Окончила Смоленское музыкальное училище. В 1989 году окончила ГИТИС им. Луначарского. С 1988 года - артистка, а с момента смерти Дмитрия Покровского - режиссер Ансамбля Дмитрия Покровского.
Более чем за 15 лет работы режиссером этого коллектива она поставила множество номеров и театрализованных программ: «Улари-удила», «Игрища», «Море», «Небылицы в лицах», «Торжествуй, Россия!», «Лики любви русской деревни», «Солдатский реквием» и другие. Программы были показаны в лучших концертных залах России и других стран.
К 40-летию ансамбля в сезон 2012-2013 годов Ольга осуществила с ансамблем серию премьер на сцене Московского Дома музыки, в числе которых «Романс в письмах», «Парасказки», «Слово о полку Игореве». Голос Юкечевой звучит на всех дисках ансамбля с народной и авторской музыкой.
Ольга Юкечева была занята в качестве актрисы и вокалистки в ряде спектаклей московских театров и антреприз: «Борис Годунов», «Медея», «Марат-Сад», «Антигона», «Татьяна Репина» и «Старосветская любовь», «Семеро святых из деревни Брюхо», «На всякого мудреца довольно простоты», «Квадратные круги» и других. Она неоднократно выступала в качестве педагога-репетитора на спектаклях, в том числе в театре Комеди Франсез на спектакле «Месяц в деревне». Юкечева преподает студентам творческих ВУЗов и ведет мастер-классы по народному танцу и сценическому движению в нашей стране и за рубежом.
Ольга успешно работает в кино. В фильме режиссера А.Смирнова «Жила-была одна баба» рефреном звучит ее голос. Одновременно она является музыкальным продюсером этого фильма. Ольга участвовала в работе над телесериалом 2014 года «Две зимы и три лета», а также в записи саундтрека к фильму "Викинг".
Юкечева - одна из двух авторов телефильма «Играем Покровского». Она нередко участвует в музыкальных программах на федеральных и местных теле и радиоканалах в качестве исполнителя, автора и соведущей, входит в жюри конкурсов.
Ольга Юкечева имеет опубликованные работы по народной культуре в периодических изданиях. В 1995 году она была награждена премией журнала «Новый мир» за лучшую публикацию.