Asya Fateyeva wurde 1990 in Kertsch auf der Halbinsel Krim geboren. Im Alter von nur sechs Jahren begann sie mit dem Klavierunterricht, vier Jahre später entschied sie sich jedoch zum Saxofon zu wechseln und legte damit den Grundstein ihrer Karriere. Es folgte eine zweijährige Saxofon-Ausbildung bei Margarita Shaposhnikova am renommierten Moskauer Gnessin-Institut, bis sie im Jahr 2005 nach Deutschland übersiedelte. Es folgte ein Studium bei Daniel Gauthier an der Hochschule für Musik und Tanz in Köln, welches Asya Fateyeva mit dem Bachelor abschloss; anschließend besuchte sie die Konservatorien in Paris und Lyon. Für ihren Masterabschluss wechselte die Saxofonistin an die Hamburger Hochschule für Musik und Theater.
Seither musizierte sie als Solistin mit zahlreichen namhaften Orchestern, darunter die Wiener Symphoniker, die Moskauer Virtuosen und das Württembergische Kammerorchester, war zu Gast bei renommierten Festivals und widmet sich zeitgleich intensiv der Kammermusik. Auch der musikalische Nachwuchs liegt ihr am Herzen, so lehrt sie seit 2014 als Dozentin für klassisches Saxofon an der Musikhochschule Münster. Im Jahr 2016 wurde Fateyeva in der Kategorie „Beste Nachwuchskünstlerin“ mit dem ECHO Klassik ausgezeichnet, ihre Einspielung von Werken Johann Sebastian Bachs fand 2017 internationale Beachtung.
