Олеся родилась в Калининграде. Мама была профессиональным музыкантом, поэтому и сама Олеся с малых лет занималась музыкой, и одно время хотела пойти по стопам мамы при выборе профессии. Фамилия Фаттахова досталась от папы, который по национальности наполовину татарин. Посмотрев в подростковом возрасте фильм "Азазель", где в главной роли снимался красавец-актер Илья Носков, она отчаянно в него влюбилась. Эта детская влюбленность и привела ее в кино. Она решила стать актрисой, чтобы повысить шансы для знакомства со своим кумиром...