Mélina Zéléniuc est née au Luxembourg, où elle a étudié le saxophone au Conservatoire de la Ville de Luxembourg avec Marco Pütz. Elle poursuit ses études musicales en Angleterre au Royal Northern College of Music (RNCM) puis au Conservatoire de Maastricht. Tout au long de ses études, elle était membre du Borealis Saxophone Quartet avec lequel elle a joué à la BBC Radio 3, gagné le titre de l’ensemble RNCM de l’année 2013/2014 en musique de chambre, a été finaliste de la Royal Overseas League 2014, est partie en tournée en Serbie, et a enregistré le Cd « The North ».
Mélina enseigne maintenant le saxophone au Conservatoire de la Ville de Luxembourg et elle est membre du Mosaïc Saxophone Quartet.