Ольга Бородина родилась в Ленинграде. В 1989 году окончила вокальный факультет Ленинградской консерватории. За два года до этого успела стать солисткой тогда еще Кировского театра. Участница и победительница трех конкурсов: имени Глинки (Баку, 1987), имени Розы Понсель (Нью-Йорк, 1988), Франсиско Виньяса (Барселона, 1989).
Сегодня Ольга Бородина чаще, чем в России, поет в Лондоне, Париже, Чикаго или Нью-Йорке. Нынешний сезон в Metropolitan можно назвать ее бенефисом. В репертуаре певицы более 20 партий — от Амнерис и Эболи до Ольги Лариной и Элен Безуховой.
Звукозаписывающей фирмой Philips, с которой Бородину связывает эксклюзивный контракт, выпущено десять компакт-дисков с ее участием, три из них — сольные.