Ольга Будина родилась в Подмосковье, в городе Одинцово в обычной советской семье. Мама работала бухгалтером, отец - строителем, а вот у Ольги уже с ранних лет обнаружились артистические задатки. Первые навыки актерского мастерства она получила в школьные годы, занимаясь в драмкружке. Однако после школы она не сразу решилась покорить театральные ВУЗы. Сначала поступила в пединститут, но страсть к сцене взяла верх.
Ольга без труда прошла конкурс в Щукинское училище, и уже в студенческие годы стала сниматься в небольших ролях. Первая звездная роль пришла к ней в 2000 году, когда она сыграла княжну Анастасию в картине "Романовы. Венценосная семья", а вскоре актриса получила всероссийскую популярность и любовь телезрителей после исполнения главной роли в культовом сериале "Граница. Таежный роман". После успешного сериала она оказалась засыпана предложениями, но с 2004 года она сделала длительный перерыв в профессии. Причиной стал ее бурный роман с бизнесменом Александром Наумовым.
Они поженились и в конце 2004 года у супругов родился сын Наум. Ольга была намерена посвятить себя семье, но уже вскоре после рождения сына их брак с Наумовым распался. После развода бывший муж не участвовал в воспитании сына, да материальные проблемы актрисе пришлось взять на себя. В 2006 году она вновь появилась на экране в картине "Жена Сталина", а затем несколько сезонов играла в популярном сериале "Личная жизнь доктора Селивановой". Личная жизнь самой актрисы так и не сложилась.
Сегодня все ее внимание направлено на воспитание 15-летнего сына Наума. В 2018 году вышел последний сериал "Презумпция невиновности" с ее участием, после которого она окончательно ушла из профессии. Сейчас, некогда популярная актриса, занимается собственным благотворительным фондом, а также курирует один из детских домов. Кроме того, она организовала собственный фестиваль семейных любительских театров и в кино пока возвращаться не намерена.