Seleljo Erzsébet Kárpátalján született, majd 1994-ben családjával Magyarországra költözött. Zenei tanulmányait zongorán kezdte az ungvári zeneiskolában, majd a bonyhádi zeneiskolában folytatta, édesanyja irányítása mellett. Tizenhárom évesen – hét évnyi zongoratanulás után – kezdett el szaxofonozni édesapja, Seleljo Jaroszlav javaslatára. Már a kezdetektől figyelemre méltó sikereket ért el: elnyerte a Helikon Fesztivál komolyzenei kategóriájának aranyérmét és fesztiváldíját (2000), valamint megnyerte az I. Országos Zeneiskolai Szaxofonversenyt (2001). Érettségi után rövid ideig a Weiner Leó Zeneművészeti Szakközépiskola szakmai tagozatán tanult, ahol a Weiner Leó Verseny (2003) abszolút fődíját, az I. Országos Középiskolai Szaxofonverseny első díját és a Jeuness Különdíjat is elnyerte.

Felsőfokú tanulmányait a londoni Royal College of Music-ban végezte Kyle Horch osztályában, majd egy posztgraduális évet töltött a Konservatorium Wien Privatuniversität hallgatójaként, Lars Mlekusch irányítása alatt. A londoni évek során több versenyen is sikerrel szerepelt: bejutott a Torneo Internazionale di Musica elődöntőjébe, valamint a London Festival of Music and Drama szonáta és versenymű kategóriájának győztese lett, a Concerto kategóriában pedig „A legjobb fúvós előadó” címet nyerte el. Mester- és posztgraduális tanulmányait a Liszt Academy Network (2008) és a KLASSZ Iroda (2009) ösztöndíjainak támogatásával végezte. Hazatérése után felvételt nyert a Liszt Ferenc Zeneművészeti Egyetem doktori iskolájába, ahol 2018-ban szerezte meg DLA fokozatát, és 2025-ben habilitált.

Szólistaként több alkalommal játszotta Glazunov Szaxofonversenyét – többek között a Liszt Ferenc Kamarazenekar, a Budapesti Vonósok és a Capriccioso Kamarazenekar közreműködésével –, Hidas Frigyes Fantáziáját a Győri Symphonic Band élén adta elő. 2012-ben ő mutatta be Virágh András Gábor Necram című szaxofonversenyét a Zeneakadémia Szimfonikus Zenekarával, 2024 márciusában pedig Eötvös Péter Focus című szaxofonversenyének magyarországi bemutatóját játszotta a Concerto Budapesttel. Előadói munkásságának középpontjában a kamarazene áll. 2012-ben alapította meg Razvaljajeva Anasztáziával a Duo SeRa szaxofon–hárfa formációt, rendszeresen koncertezik zongoraművész testvérével, Seleljo Irénnel, és tagja a Trio ArmoniCorpus (szaxofon–harsona–harmonika) formációnak is. Gyakori kamarapartnerei közé tartoznak Joó Szabolcs ütőhangszeres művész, Virágh András Gábor és Horváth Márton Levente orgonisták, Vlad Maistorovici hegedűművész és még sokan mások. Számos kamarazenei és szaxofonfesztivál vendége volt, többek között a Vibrate! Festival (Brassó), az Opus Amadeus (Isztambul), az Academic Festival (Szentpétervár), a Saxophobia Bratislava, az Alpen Classica Festival (Bressanone), a Poznan Saxfest és Szczecinek Saxfest (Lengyelország).

Repertoárja a reneszánsz és barokk átiratoktól az eredeti szaxofonműveken át a kortárs zenéig terjed. Előadói karakterét erőteljesen meghatározza a kortárs zene iránti elköteleződése: az elmúlt években több mint ötven szóló- és kamaramű bemutatása fűződik a nevéhez. Számos magyar szerző – többek között Jeney Zoltán, Sáry László, Szemző Tibor, Maros Miklós, Virágh András Gábor, Balogh Máté, Tornyai Péter, Megyeri Krisztina – írt számára vagy közreműködésével új műveket. Emellett számos nemzetközi kortárs darabot mutatott be Magyarországon, többek között Berio, Aperghis, Tanada, Gervasoni és Senk műveit. Ezt a tevékenységét 2024 decemberében Artisjus-díjjal ismerte el a Magyar Szerzői Jogvédő Egyesület. Rendszeresen dolgozik olyan hazai kortárszenei együttesekkel, mint az UMZE és a MIKAMO, és közreműködött több jelentős magyar szimfonikus zenekarral is, köztük a Magyar Állami Operaház Zenekarával, a Nemzeti Filharmonikusokkal, a Magyar Rádió Szimfonikus Zenekarával, a Concerto Budapesttel, a MÁV Szimfonikus Zenekarral, a Győri és a Savaria Szimfonikus Zenekarokkal.

Művészi munkája mellett oktatói tevékenysége is jelentős. Szaxofont tanít a budapesti Bartók Béla Zeneművészeti Szakgimnáziumban és a Liszt Ferenc Zeneművészeti Egyetemen. Diákjai rendszeresen érnek el kiemelkedő eredményeket hazai és nemzetközi versenyeken. Mesterkurzusokat tartott többek között a Nemzetközi Fúvós Napokon (Dunaföldvár), a Saxophobia Bratislava és az Alpen Classica Festival keretében, valamint számos európai zeneakadémián. Zsűritagként is több versenyen vett részt, többek között a Josip Nochta Nemzetközi Szaxofonversenyen (Zágráb), a FEMUS Nemzetközi Versenyen (Szabadka), valamint több magyarországi megmérettetésen.

Seleljo Erzsébet a francia Henri Selmer hangszergyártó cég, valamint a JLV Paris hivatalos művésze.