Будущая актриса родилась 22 февраля 1975 года в подмосковном Одинцово. Здесь девочка пошла в гуманитарный лицей, где проявились её многочисленные таланты. Она играла на аккордеоне и фортепиано, была солисткой вокально-инструментального ансамбля и выступала на всех школьных дискотеках. Собрав команду одарённых единомышленников, Оля создала любительский театр, для которого сама шила костюмы и писала сценарии. Под её руководством на сцене лицея с успехом шёл мюзикл «Принцесса на горошине».
После девятого класса Ольга решила связать жизнь с музыкой и подала документы в Гнесинское училище, однако попытка завершилась неудачей. Тогда она продолжила обучение в родном лицее, а параллельно успела окончить школу юных филологов при МГУ. Девушка получила квалификацию экскурсовода третьей категории и водила экскурсии по пушкинскому селу Захарово, расположенному неподалёку.
После школы Будина поступила в педагогический институт, однако вскоре поняла, что ошиблась с выбором. Она снова пришла к стенам Гнесинки, но увидев огромную толпу абитуриентов, решила перестраховаться и подала документы ещё и в Щукинское училище. На вступительных экзаменах её ждал небывалый успех — приёмная комиссия во главе с самим Владимиром Этушем поставила девушке высший балл. А вот учёба поначалу давалась Ольге с трудом. После первого курса она едва не вылетела из института, получив почти по всем предметам условные зачёты. К счастью, ей быстро удалось исправить положение — в следующем году в её зачётке по актёрскому мастерстве красовалась отметка «отлично».
Уже на втором курсе Ольга Будина получила свою дебютную роль в кино. Она появилась в короткометражной ленте «Играем „Маленького принца“», где по сути сыграла саму себя — молодую актрису на репетиции. Спустя ещё два года ей достались небольшие роли девушки по вызову в трагикомедии «Не послать ли нам… гонца?» и юной соседки в сериале «Д.Д.Д. Досье детектива Дубровского». Свою первую главную роль Будина сыграла в телеромане о школьной жизни «Простые истины» — учительница английского языка Вера Маркелова в её исполнении полюбилась зрителям, а сам сериал побил рекорды по длительности, растянувшись на 350 эпизодов.
На выпускном курсе Ольга Будина получила предложение, которое дало большой толчок развитию её карьеры. Режиссёр Глеб Панфилов утвердил её на роль княжны Анастасии Николаевны в фильме «Романовы. Венценосная семья». Пока шли съёмки, молодая актриса успела получить диплом, а вот проходить отборы в столичные театры ей было некогда — в результате Будина упустила момент и так и не попала ни в одну из трупп. Зато у неё появилось время на развитие кинокарьеры. В том же году актриса начала сниматься в главной роли в сериале Александра Митты «Граница. Таёжный роман». Картина обрела большой успех у зрителей, и Ольга в одночасье стала знаменитой.
Новое тысячелетие стало для Ольги Будиной богатым на разноплановые роли. Она сыграла красавицу Марию в «Даун Хаусе», медсестру Хвощинскую в «Баязете», генеральскую дочь в «Идиоте», писательницу Нину в «Московской саге». Довелось ей перевоплотиться и в Надежду Аллилуеву — для многосерийного фильма «Жена Сталина» актриса пожертвовала фигурой и поправилась на двадцать килограммов.
Ольга Будина особенно запомнилась зрителям в роли врача. Её первое триумфальное появление в этом образе состоялось в сериале «Личная жизнь доктора Селивановой», где она сыграла гинеколога. Актриса смогла воплотить на экране не только профессионализм своей героини, но и её отзывчивость и простую человеческую доброту. Следующая роль писалась уже специально для Будиной — в сериале «Земский доктор» ей предстояло сыграть опытного терапевта, которая после личной потери уезжает в уездный город и устраивается в провинциальную больницу. Главная героиня так понравилась поклонникам, что проект продлили на пять сезонов.
После этого фильмография Ольги Будиной пополнилась ещё несколькими яркими ролями. Она сыграла следователя прокуратуры Гурьянову в криминальной ленте «Сердце матери», русскую красавицу Маргариту в историческом фильме «Эйнштейн. Теория любви», библиотекаря Лизу в драме «Каинова печать». Её карьера была на пике, когда актриса неожиданно пропала из поля зрения поклонников. В последний раз её можно было увидеть на экране пять лет назад в мелодраме «Презумпция невиновности». Какое-то время Ольга жила за границей, устав от публичности и назойливого внимания. К счастью, сегодня она приняла решение вернуться в профессию — она снова играет доктора Самойлову в продолжении знаменитого сериала «Земский доктор. Восемь лет спустя».
Личная жизнь Ольги Будиной не была богата на громкие романы. Актриса вышла замуж лишь однажды — её избранником стал бизнесмен Александр Наумов, который был намного старше. Предприниматель сумел завоевать сердце Ольги красивыми ухаживаниями и сразу понравился её маме, которая посоветовала дочери принять предложение руки и сердца. Вскоре после свадьбы на свет появился сын Наум, однако спустя всего два года Ольга объявила о разрыве отношений с супругом из-за финансовых проблем и отсутствия какой-либо поддержки с его стороны. После развода средств не хватало даже на фрукты для ребёнка, но актриса смогла встать на ноги и начать новую жизнь.
Ольга Будина больше не выходила замуж. Сына она воспитала сама и дала ему всё самое лучшее, что только могла. Молодой человек учился за границей в престижной школе при Кембриджском университете и много путешествовал по миру, но сейчас живёт на родине. Важное место в жизни актрисы занимает благотворительность. Вместе с фондом она уже много лет помогает детскому дому в Угличе. После инцидента с хищением крупной суммы денег следственный комитет по инициативе Будиной начал проверку и завёл уголовные дела на руководство детдома.
В своё время актриса пыталась забрать из приюта мальчика Сашу. Его родители не были лишены прав, но вели неподобающий образ жизни. Несколько месяцев Саша жил в доме Ольги и даже ездил с ней и Наумом на отдых в Италию. Но из-за вредных привычек трудного подростка, его постоянной лжи и дурного влияния на родного сына актрисе пришлось вернуть парня в детдом. Ольга долго винила себя за этот поступок, но продолжает помогать детям, оставшимся без опеки родителей.