Ольга Будина родилась 22 февраля 1975 года в семье служащих. Свой первый сценический опыт получила еще в детском саду, когда на Новогодней елке сыграла сразу две роли: Снегурочку и Ворону-Каркушу. Во время учебы в школе серьезно занималась музыкой - играла на аккордеоне, фортепиано, была солисткой хора и оркестра. А так же закончила Школу юных филологов при МГУ, посещала Пушкинскую школу, получила квалификацию "Экскурсовод III категории" и поставила с друзьями четыре спектакля. Через год после окончания школы с блеском поступила в Щукинское училище, получив все пятерки. Сниматься в кино начала со второго курса. А на третьем курсе ее пригласил Глеб Панфилов на роль Великой Княжны Анастасии в свою картину "Романовы - Венценосная Семья".