Ольга Викторовна Арефьева родилась 21 сентября 1966 г. в городе Верхняя Салда на Урале. Закончила свердловское музучилище им. П.И.Чайковского по классу эстрадного вокала. В Москве закончила институт им.Гнесиных тоже по классу эстрадного вокала. Ольга является автором более 200 песен.
В 1983 году переехала в Свердловск. Поступила на физический факультет Уральского государственного университета, через два года бросила его и поступила в свердловское музыкальное училище имени П. И. Чайковского по классу эстрадного вокала. Её педагогом был Валерий Борисович Гуревич. Параллельно с учёбой преподавала аэробику. Активно участвовала в жизни свердловского рок-клуба, выступая вокалисткой в группе «Раут» Владимира Огонькова.
В 1987 году стала лауреатом всесоюзного конкурса «Юрмала-87». Кроме того, являлась дипломантом фестивалей авторской песни, участвовала в 1990 году в фестивале «Рок-Акустика» в Череповце. Была организатором первого фестиваля «Свердловск-акустика» в 1989 году.
С 1990 года живёт в Москве. 29 сентября этого же года создала группу «Ковчег» (разные составы в разные годы носили названия «Акустик-Ковчег», «Блюз-Ковчег», «Рояль-Ковчег», «Регги-Ковчег» и «Шансон-Ковчег»), с которой много выступает и по сей день. В 1995 году закончила институт им. Гнесиных по классу эстрадного вокала, где обучалась у Льва Валерьяновича Лещенко. В автобиографической книге он назвал её одной из самых достойных своих учениц. В 2001 году, неожиданно для многих своих поклонников, принимала участие в шоу «Рождественские встречи» Аллы Пугачёвой.
С середины 90-х годов Ольга много внимания уделяет литературному творчеству. По итогам публикаций за 1998 год получила литературную премию журнала «Знамя». В 1999 году по инициативе Алексея Дидурова как победитель конкурса поющих поэтов принята в Союз писателей Москвы.
С 2003 ведёт тренинг «Человеческая комедия», сферой интересов которого охвачены тело, голос, пение, речь, ритм, стихи, перфоманс, развитие способности к импровизации в любой области. В 2005 году создала перфоманс-группу «KALIMBA», чей одноимённый спектакль, «Независимая газета» назвала «лучшим московским спектаклем современного танца уходящего сезона».
В сентябре 2007 вышла в свет книга Ольги Арефьевой «Смерть и приключения Ефросиньи Прекрасной» (издательство «Livebook/Гаятри»), получившая литературную премию «Астрея» и вошедшая в лонг-лист премии «Большая книга». В сентябре 2008 в том же издательстве вышла книга Ольги Арефьевой «Одностишийа», в марте 2009 уже потребовалось переиздание этой книги, так как тираж кончился. В июне 2008 вышел двойной альбом «Каллиграфия» с участием знаменитого бас-гитариста Tony Levin — CD с акустическими записями с концертов и DVD с концертными съёмками.