Олеся родом из Калининграда. Фамилия актрисы татарская. Ее отец наполовину татарин. Творческое начало актриса унаследовала от мамы, которая является профессиональным музыкантом.
Артистка собиралась пойти по стопам матери. С 7 лет она обучалась игре на фортепиано и цимбалах. Девушке уже удалось добиться определенных успехов на этом поприще и стать лауреатом нескольких международных конкурсов, как вдруг на экраны вышел фильм «Азазель»…
Олеся влюбилась в исполнителя главной роли – Илью Носкова. Чтобы быть ближе к своему возлюбленному Фаттахова решила во что бы то ни стало стать известной актрисой.
Первым шагом будущей актрисы на пути к осуществлению мечты стал Народный литературный театр, вторым – перевод в театральный класс, а третьим – поступление во ВГИК.
Роли в кино Олесе начали предлагать еще в студенческие годы. Вскоре актриса стала настоящей звездой российских мелодрам. Предложений о съемках у Фаттаховой настолько много, что работать в театре она не успевает, о чем очень сожалеет.
Кстати, встреча с Ильей Носковым у Олеси все-таки состоялась. Актриса призналась своему коллеге в чувствах, и они вместе от души посмеялись над ситуацией, ведь на тот момент Фаттахова уже была замужем и забыла о своих юношеских мечтах.
Избранник Олеси тоже актер - Роман Степенский. У пары есть дочь Маша. Актриса любит шутить, что их ребенок «мейд ин чина», потому что о беременности она узнала после того, как они с мужем вернулись со съемок фильма «Ой, цветет калина», которые проходили в Поднебесной.
По словам Олеси, если бы она не стала актрисой, то занялась бы флористикой или дизайном. Еще ей интересны астрология и психология.
В будущем артистка хотела бы попробовать себя в режиссуре, сценарном искусстве и коучинге, а также написать книгу, основанную на собственном актерском опыте.
Фаттахова абсолютно не тусовочный человек, любит уединение. Олеся мечтает о доме на берегу моря с видом на горы и козе, которую она будет доить. Практически все свободное время актриса уделяет семье. Также она старается регулярно посещать спортзал, чтобы поддерживать форму, так как от природы склонна к полноте.