Олеся родилась в интернациональной семье: мама - русская, отец- татарин. Наверно, во многом отсюда и яркая внешность красивой актрисы. Мама Олеси - музыкант по профессии. Сама Олеся тоже занималась в музыкальной школе в родном Калининграде. Играла на цимбалах - такой, довольно экзотичный струнно-щипковый инструмент выбрала девочка.
В семье планировалось, что будущей профессией Олеси также станет музыка. Но в седьмом классе она посмотрела фильм "Азазель", где главную роль исполнил актер Илья Носков - и сильно влюбилась в красавца-актера. Желание когда-нибудь пересечься с Ильей подтолкнуло ее к выбору актерской профессии. Как она считала, это был верный путь приблизиться к объекту обожания. После школы поехала в Москву и поступила во ВГИК, пройдя огромный конкурс, на курс Игоря Ясуловича. В 2009 году дебютировала в своем первом фильме, мелодраме "Две сестры".
Здесь же, на съемках,познакомилась с актером Романом Степенским, который играл в эпизоде. Начались отношения. Перед последним курсом учебы в ВУЗе, девушку пригласили в российско- китайский сериал "Ой, цветет калина", и Олеся вместе с Романом уехали на два месяца в Китай. По окончании съемок, Олеся поняла, что беременна - вопрос быть или не быть этому ребенку перед актрисой не стоял. Она часто шутит, что ее дочь - "made in China". Молодые люди поженились.
Несмотря на беременность, Олеся смогла завершить учебу и на последнем курсе родила дочь Машу. Многие выпускники театральных ВУЗов могут позавидовать тому, как сложилась карьера девушки. Несмотря на маленького ребенка, начинающая актриса стала сразу же востребована. Ежегодно она снималась в нескольких проектах одновременно. Только в текущем году в производстве находятся сразу 4 работы с ее участием. В то же время она успешно совмещала работу, семью и воспитание любимой дочки.
Благодаря востребованности, она стала главным кормильцем в семье. У мужа Романа в кино , к сожалению складывалось не так гладко. Ему доставались в основном эпизоды и небольшие роли. Возможно, именно из-за этого, недавно они с мужем разошлись. Роман уехал уехал в город Усть-Каменогорск в Казахстан, откуда сам родом, и стал худруком местного театра. Олеся надеется, что его общение с дочкой продолжится, ведь он навсегда останется для девочки родным отцом.
А еще актриса очень увлекается астрологией, и регулярно составляет прогнозы для себя и своей дочки. 9-летняя Маша, как и мама, серьезно занимается музыкой, играет на фортепьяно. К слову, со своей подростковой любовью, актером Ильей Носковым, они все же встретились пару лет назад на одном из мероприятий.
Они поговорили, посмеялись, выяснили, что у них очень много общих знакомых в кинематографической среде. Олеся Фаттахова также активно занимается благотворительностью. Помогает различным детским фондом, и как волонтер, часто приходит в хоспис "Дом с маяком". Как уверяет актриса, ее сердце сейчас свободно, но она все же надеется встретить того единственно человека, с которым проведет всю оставшуюся жизнь.