Лауреат всероссийского конкурса.
Алла Валерьевна окончила специальную музыкальную школу-десятилетку в 1975 г. по классу скрипки И. М. Мезриной. В 1980 г. завершила обучение в Уральской государственной консерватории по классу профессора Н. А. Шварца. В 1981 г. поступила в ассистентуру-стажировку в класс К. Е. Корчинской и одновременно начала преподавательскую деятельность. Сразу же после окончания ассистентуры была приглашена в знаменитый на всю страну квартет им. Мясковского, с которым гастролировала в течение трех лет по всему Советскому Союзу (в те годы в квартет входили Л. Мирчин, А. Федотьева, Г. Теря и С. Пешков).
А. В. Федотьева выступала в камерных ансамблях самых различных составов: в квинтетах с К. Корчинской, А. Силаевым, С. Уманской, В. Клишиным, в трио с Г. Резниковым и Н. Петуховым, в дуэтах с В. Поляковым, А. Романовой, И. Эрбес. Ее игру отличают масштаб и яркость, красота звука, выразительность и тонкость фразировки, точный расчет и свежесть чувства. В 2001 г. А. В. Федотьева стала лауреатом Всероссийского конкурса камерных ансамблей в Сызрани (в дуэте с А. А. Романовой).
На протяжении всех лет работы в УГК Алла Валерьевна является иллюстратором на кафедре камерного ансамбля. Практически весь камерный репертуар она постоянно «держит в руках», исполняя со студентами и аспирантами сонаты любой сложности и в любом количестве (до десяти сонат за один экзамен), всегда безупречно, на высоком профессиональном уровне.
Преподавательская деятельность Аллы Валерьевны тоже успешна. Среди ее выпускников лауреат международных конкурсов М. Белоусова (Франция).