Ольга Бородина родилась 29 июля 1963 года в городе Санкт-Петербург.
Ее отец - Владимир Николаевич, мать - Галина Фёдоровна. Очень рано у Оли был заметен талант девочки, родители всячески поощряли занятия пением помогали во всем. Училась в Ленинградской консерватории в классе Ирины Богачевой.
В 1986 году стала победительницей I Всероссийского конкурса вокалистов, а через год приняла участие в XII Всесоюзном конкурсе молодых вокалистов имени Глинки и получила первую премию. С 1987 года - в труппе Мариинского театра. Дебютной ролью в театре стала роль Зибеля в опере Шарля Гуно «Фауст».
В дальнейшем на сцене Мариинского театра пела партии Марфы в «Хованщине» Мусоргского, Любаши в «Царской невесте» Римского-Корсакова, Ольги в «Евгении Онегине», Полины и Миловзора в «Пиковой даме» Чайковского, Кончаковны в «Князе Игоре» Бородина, Элен Курагиной в «Войне и мире» Прокофьева, Марины Мнишек в «Борисе Годунове» Мусоргского.
С начала 1990 годов востребована на сценах лучших театров мира - «Метрополитен-опера», «Ковент-Гарден», опера Сан-Франциско, «Ла Скала». Работала со многими выдающимися дирижерами современности: помимо Валерия Гергиева - с Бернардом Хайтинком, Колином Дэвисом, Клаудио Аббадо, Николаусом Арнонкуром, Джеймсом Ливайном.
Награды и премии Ольги Бородиной
Лауреат Всесоюзного конкурса оперно-камерного пения (Пермь,1986, II премия)
Лауреат XII Всесоюзного конкурса вокалистов им. М. И. Глинки (Баку, 1987, I премия)
Лауреат Международного конкурса им. Розы Понсель (Нью-Йорк, 1988, золотая медаль)
Лауреат Международного конкурса им. Франсиско Виньяса (Барселона, 1989, I премия и специальный приз как лучшему меццо-сопрано)
Лауреат высшей театральной премии Санкт-Петербурга «Золотой софит» за партию Любаши в опере «Царская невеста» (1997)
Лауреат премии им. Шостаковича Международного фонда Юрия Башмета (2000)
Заслуженная артистка Российской Федерации (1995)
Народная артистка Российской Федерации (2002)
Лауреат Государственной премии Российской Федерации за 2006 год.