Seleljo Erzsébet tizenhárom évesen – hét évnyi zongoratanulás után – kezdett el szaxofonozni édesapja, Seleljo Jaroszlav irányítása alatt a bonyhádi zeneiskolában. Ezek az évek alatt a Helicon Fesztivál komolyzenei kategóriájának aranyérmét és fesztiváldíját (2000) és az I. Országos Zeneiskolai Szaxofonverseny 1. helyezését (2001) nyerte el. Tanulmányait a londoni Royal College of Music és a Konservatorium Wien Privatuniversität hallgatójaként végezte, doktori fokozatát pedig a Liszt Ferenc Zeneművészeti Egyetemen szerezte meg. Diákévei során elnyerte a Liszt Academy Network (2008) és a Klassz iroda (2009) ösztöndíjait. Szólistaként fellépett a Liszt Ferenc Kamarazenekar, a Zeneakadémia Szimfonikus Zenekarának és a Győri Symphonic Band élén, gyakran játszik hazai zenekarokkal és kortárs együttesekkel, illetve a szlovákiai Quasars Ensemble-el. Rendszeres kamarapartnerei a zongorista testvére, Seleljo Irén és Razvalyaeva Anasztázia, akivel megalapították a Duo SeRa szaxofon-hárfa duót. Seleljo Erzsébet a budapesti Bartók Béla Zeneművészeti Szakközépiskola és a Liszt Ferenc Zeneművészeti Egyetem szaxofon tanára.