Родилась в Москве, 11 лет жила на Севере, в г. Ухта, Коми АССР. Работала курьером в журналах «Квант» и «Знание – сила». В 1991 г. поступила в Литературный институт имени Горького на отделение драматургии. 

Ею написаны четыре пьесы: «Печальные танцы Ксаверия Калудского» (1989 г.), «Александр Август» (1991 г.), «Любовь Карловны» (1992 г., опубликована в журнале «Современная драматургия» № 1, 1994 г.), «Таня-Таня» (1994 г., опубликована в журнале «Драматург» № 5, 1995 г.).

Пьеса «Таня-Таня» была впервые поставлена в Московском театре «Мастерская П. Фоменко» (1996 г.), а затем в Театре «На Васильевском острове» в С. -Петербурге (режиссер В. Туманов), в других театрах страны, переведена на иностранные языки.

В 1996 г. Оля Мухина завершила пятую пьесу с картинками — «Ю», первая постановка которой была осуществлена студентами мастерской П. Фоменко в РАТИ (режиссер — Е. Каменькович).

Весной 1998 г. состоялась премьера спектакля по пьесе «Любовь Карловны» в театре «Школа современной пьесы».

©  Джон Фридман

• АЛЕКСЕЙ КРИКЛИВЫЙ: «ПОСЛЕ НАС НЕ ОСТАНЕТСЯ НИЧЕГО МАТЕРИАЛЬНОГО» ["Ю" Ольги Мухиной - начало работы нового руководителя театра "Глобус". Интервью], Континент Сибирь (Новосибирск), [30-01-2004]
• НЕОНОВОЕ «Ю», ИЛИ СПИЧКИ ДЕТЯМ И ИГРУШКИ [Премьера «Ю» Ольги Мухиной в новосибирском «Глобусе»: интервью с автором], Честное слово (Новосибирск), [22-10-2003]
• ЗАГАДКИ НА БУКВУ Ю, Коммерсантъ (Новосибирск), [25-09-2003]
• МИХАИЛ РОЩИН. ВРЕМЯ АНТИГЕРОЯ, Марина Мурзина, Аргументы и факты, [24-07-2002]
• «Таня-Таня» Ольги Мухиной в Мастерской Петра Фоменко, Джон Фридман, “Moscow Times”, [14-02-1996]
• Дебют Ольги Мухиной, Джон Фридман, “Moscow Times”, [26-07-1996]
• «Ю» Ольги Мухиной в РАТИ (ГИТИС), Джон Фридман, “Moscow Times”, [16-10-1997]
• «Ю» Ольги Мухиной во МХАТе им. Чехова, Джон Фридман, “Moscow Times”, [27-09-2001]
• Да-да, нет-нет Оли Мухиной, Константин Александров, dell’APT, [1-10-2001]
• Москва слезам не верит, Юрий Алесин, www.MoscowOut.ru, [1-10-2001]
• Куда летим, командир?, Глеб Ситковский, Вечерний клуб, [21-09-2001]
• А у нас в квартире газ, Марина Давыдова, Время Новостей, [25-09-2001]
• Оля Мухина и ее «Ю», Марина Мурзина, АиФ Москва, [3-10-2001]
• Чай, кофе, потанцуем, Антон Красовский, Независимая газета, [27-09-2001]
• Улеты во сне и наяву, Ирина Алпатова, Культура, [27-09-2001]
• Молодая кровь, Григорий Заславский, Русский журнал, [26-09-2001]
• Разбиваются сердца под воздействием винца, Марина Райкина, Московский комсомолец, [25-09-2001]
• Из жизни шпрот, Алексей Филиппов, Известия, [24-09-2001]
• Осколки разбитого вдребезги, Елена Дьякова, Газета.Ru, [22-09-2001]
• Время Ю, Ирина Корнеева, Время МН, [20-09-2001]