2 Şubat 1961 tarihinde Girne'de doğdu. Türkiye'nin işgalinden sonra Lefkoşa'ya yerleşmek zorunda kaldı. Yüksek Teknoloji Enstitüsü'nin mühendislik dalından mezun oldu. Öğrenimi sırasında öğrenci hareketi içerisinde, daha sonra da ilerici gençlik hareketi içerisinde  aktif olarak yer aldı. Daha sonra Londra Üniversitesi'nde siyasal bilimler ve uluslararası ilişkiler üzerine öğrenimini tamamladı. Avrupa Birliği'nin yapısı ve niteliği üzerine uzmanlaştı.

   EDON Genel Sekreterliği yaptıktan sonra, 1986-1996 yılları arasında Lefkoşa Belediye Meclisi üyesi olan Eleni Mavru 1997'den bu yana yeniden yakınlaşma, yerel yönetimler ve çevre konularından sorumlu olarak AKEL Merkez Komitesi'nde çalışmaktadır. İnsan Hakları ve Kadın Hareketi konularında aktif olarak faaliyet sürdürmektedir. Ayrıca Meclis'in Avrupa İşleri ve İnsan Hakları Komisyonları ve AB-Kıbrıs Karma Komisyonu'nun Parlamento Delegasyonu üyeliği görevlerinde de bulunmuş olan Eleni Mavru, Avrupa'nın Geleceği Konvansiyonu'na da Kıbrıs Parlamentosu'nun Temsilcisi olarak katılmıştır. Bu faaliyetleri nedeniyle Fransa hükümeti tarafından kendisine madalya verilmiştir.

   1990 yılından itibaren AKEL Merkez Komitesi üyeliğine seçilen Mavru, aynı zamanda POGO Genel Konseyi üyesidir. 2001 ve 2006 seçimlerinde Lefkoşa milletvekili seçilmiştir.