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