Родилась 22 февраля 1975 года в Москве. По признанию Ольги, в детстве она была настоящей оторвой и до потери пульса гуляла с дворовыми компаниями. Впрочем, времени на праздные шатания у нее особо не было. Ведь с юных лет Ольга ходила в музыкальную школу – играла на аккордеоне и фортепиано. Сначала она очень хотела посвятить себя музыкальной карьере и после 9 класса намеревалось поступить в Гнесинское училище, но провалилась. «Я мечтала поступить в Гнесинку. Жаждала ездить по деревням и собирать народные песни, обряды, традиции. В выпускных классах у меня был свой театр, где мы с ребятами придумывали мини-спектакли, историко-поэтические композиции. Однажды поставили мюзикл «Принцесса на горошине». Я шила костюмы и была абсолютно счастлива», – признается Ольга. Вернувшись в школу, Оля решила попытать удачу на поступлении после 11 класса. Но однажды прогуливаясь по Москве, случайно увидела толпу абитуриентов у ВТУ им. Б. В. Щукина. Тогда Будина спонтанно решила поступать на актерский факультет. На удивление всех родных, Ольга поступила с первого раза, получив высшие баллы по всем экзаменационным заданиям.
Ольга дебютировала в кино, еще будучи студенткой, появившись в 1998-ом году на экранах в образе проститутки Вики в фильме Валерия Чикова «Не послать ли нам… гонца?» В 1999-ом она играла уже ведущие роли – девушки Лизы в драме «Цветы от победителей», соседки героя Николая Караченцова в сериале «Досье детектива Дубровского». Широкую популярность ей принесла работа в молодежном сериале о школьной жизни «Простые истины» (1999-2003), где Будина сыграла учительницу английского языка, в которую влюблен один из учеников. В 2000-ом году Ольга Будина исполнила роль одной из муз великого писателя Ивана Бунина – Галину Плотникову – в драме Алексея Учителя «Дневник его жены». В том же году актриса сыграла одну из наиболее ярких ролей – великой княгини Анастасии Николаевны в историческом сериале «Романовы: Венценосная семья» (2000). Оглушительную славу принес ей мини-сериал Александра Митты «Граница: Таежный роман» (2000) – о жизни маленького гарнизона на границе с Китаем, где Ольга сыграла жену капитана, героя Алексея Гуськова, влюбленную в персонажа Марата Башарова. Хрупкая, нежная, с огромными удивленными глазами – Будина влюбила в себя миллионы телезрителей. Это подтвердил успех еще одного хорошего сериала с ней в главной роли – «Железнодорожный романс» (2002). Так ролью за ролью Ольга Будина стала настоящей кинозвездой. В историческом проекте «Саломея» (2001) Будина появилась вместе с Александром Домогаровым в роли эксцентричной красавицы на выданье. В мини-сериале Владимира Бортко «Идиот» (2003) она блистательно воплотила роль героини Достоевского – благочестивой и кроткой Аглаи Епанчиной, влюбленной в героя Евгения Миронова. В телефильме «Жена Сталина» (2006) Ольга сыграла саму Надежду Аллилуеву – вторую супругу великого вождя СССР, женщину трагической судьбы. А в проекте «Земский доктор» (2010) и его сиквелах – талантливого хирурга Ольгу Самойлову, которая оставляет блестящую карьеру в столице и отправляется в провинциальную больницу рядовым терапевтом.
В 2004-м году 29-летняя Ольга вышла замуж за бизнесмена Александра Наумова, от которого родила сына Наума. О своей беременности актриса написала откровенную книгу «Говорящая беременность». В 2006-м ее брак распался.
