Ольга Владимировна Машная родилась 29 июня 1964 года в Ленинграде (сегодня — Санкт-Петербург), в семье строителей. Обстановка в семье была неблагополучной, и Оля часто уходила из дома. Однажды она встретила на улице режиссёра Эмилию Бельскую, которая пригласила её на сьёмки фильма «Первые радости», вышедшего в 1977 году.
В 15 лет девочка ушла из своей семьи к Эмилии Григорьевне, которую с тех пор называет своей второй мамой. Первой большой ролью Ольги Машной стала роль девочки-подростка в картине Динары Асановой «Никудышная».
Окончив школу, Ольга приехала в Москву, продолжала много сниматься в фильмах Динары Асановой, Георгия Данелии. В 1986 году Ольга окончила Всесоюзный Государственный институт кинематографии (мастерская Сергея Герасимова и Тамары Макаровой) и была приглашена на киностудию имени Горького.
Всесоюзную славу и популярность принесли Ольге съёмки в фильме «Гардемарины, вперёд!» режиссёра Светланы Дружининой, где она сыграла одну из главных женских ролей — Софью Зотову.
Всего в кино Ольга сыграла более 40 ролей, среди самых известных — в картинах: «Васса» (1983), «Кин-дза-дза» (1986), «Выше Радуги» (1986), «Зверобой» (1990), «Виват, гардемарины!» (1991), «Последнее дело Варёного» (1994), «Одинокий игрок» (1995), «Под Полярной звездой» (2001), «Next 2» (2002), «Красная комната» (2005), «Однажды будет любовь» (2009), «Склифосовский» (2014), «Следователь Тихонов» (2016) и других.
С середины 1990-х годов актриса пробует себя и в театре, в том числе она сыграла и в спектакле «Мышеловка», которая стала последней постановкой Виталия Соломина. А ещё принимает участие в озвучивании фильмов. В 2000 году ей было присвоено звание Заслуженной артистки России.
Ольга Машная дважды была замужем, во втором браке у неё родился сын Дмитрий (1992 г.р.).
В настоящее время Ольга Владимировна Машная живёт и работает в Москве, продолжая свою творческую деятельность.
