Народна артистка України (2013 р.), заслужена артистка України (2002 р.), професорка Одеської національної музичної академії ім. А. В. Нежданової.
Випускниця Одеського музичного училища ім. К. Ф. Данькевича (1974 р., клас фортепіано). Закінчила фортепіанний факультет Одеської державної консерваторії ім. А. В. Нежданової (1979 р., клас професорки Л. Н. Гінзбург) та вокальний факультет (1980 р., клас професорки О. М. Фоменко). Пізніше закінчила вокальну аспірантуру під керівництвом професорки Г. А. Поліванової (1997 р.).
Творчий шлях розпочала в Одеському академічному театрі опери та балету, де проходила стажування з 1979 року. З 1980 року – солістка-вокалістка Одеської обласної філармонії. Паралельно активно працює у сфері музичної освіти – з 1984 року викладає на кафедрі сольного співу Одеської державної консерваторії (нині – Одеська національна музична академія ім. А. В. Нежданової). У 2002-2017 роках очолювала вокально-хоровий факультет академії. З 2021 року – завідувачка кафедри сольного співу.
Театральна й концертна діяльність Олени Стаховської охоплює виступи в Україні, Польщі, Молдові, Австрії, Італії, Канаді, Фінляндії та США.
У репертуарі партії:
та інші.
О. Стаховська виховала цілу плеяду яскравих молодих співаків, які успішно представляють українське вокальне мистецтво на престижних сценах світу.