Родилась 23 июля 1970 года в Москве.В 1995 году окончила актерский факультет ВГИКа (мастерская С.Соловьева и В.Рубинчика).Актриса "Театра около Дома Станиславского" (бывший Театр Юрия Погребничко).Играла в спектаклях: "Три мушкетера" (Констанция), "Горячее сердце" (Параша), "Женитьба" (Агафья Тихонова), "Молитва клоунов" (Варя).Одной из последних работ в театре стала роль Королевы в спектакле "Предпоследний концерт Алисы в Стране чудес", поставленном в "Театре около Дома Станиславского".В кино Ольга Бешуля дебютировала в 1993 году ролями девушки в российско-германском фильме-феерии "Антифауст" и Музы в мелодраме "С новым годом, Москва!". В 1998 году Ольга снялась в главной роли в лирической комедии "Песня без слов". Она сыграла учительницу музыки, которая ищет через брачные объявления спутника жизни. За эту роль молодая актриса была награждена призом "Серебряный Пегас" на кинофестивале "Московский Пегас" в 2003 году.В том же 1998 году Ольга снялась в роли проститутки Котовой в фильме "Игра в браслетах".Лауреат приза "Серебряный Пегас" за роль в фильме "Песня без слов", Кинофестиваль "Московский пегас" (2003).