1931 yılında Gönyeli'de doğdu. Yazar Mustafa Gökçeoğlu dedesinin kardeşi; eski Sağlık ve Sosyal Yardım Bakanı Dr. Mustafa Arabacıoğlu ise dayısının oğludur. İlkokulu Gönyeli İlkokulunda, orta ve lise eğitimini ise Lefkoşa Koleji'nde tamamladı. 1952-53 arası Türkiye'nin Erzurum şehrinde tercümanlık yaptı. İstanbul Yüksek İktisat ve Ticaret Okulu'nun Dış ticaret-Konsolosluk bölümünden 1958 yılında mezun oldu. Üniversite öğrenciliği yıllarında İstanbul'da bir şirkette yarı zamanlı çalıştı. Yüksek öğrenimi tamamladıktan sonra bir süre Konya'daki Williams Brotjer firmasında yöneticilik yaptı.
1959'da Kıbrıs'a dönerek Lefkoşa'da Haydarpaşa Ticaret Lisesinde öğretmen oldu. 1961 yılında Ankara'da açılan Kıbrıs Cumhuriyeti Büyükelçiliği'ne konsolos olarak atandı. Bu süre zarfında Türk Mukavemet Teşkilatı (TMT) saflarında da hizmetler verdi. Toplumlar arası çatışmalarda yaralanan TMT mensupları ile Türkiye'de öğrenim gören Kıbrıslı öğrencilerin sorunlarıyla ilgilendi. 1973 yılında Kıbrıs'ta kurulan Turizm Dairesinde müdürlük yaptı. 1974 yılından sonra kurulan Turizm Bakanlığı'nda yaklaşık 10 yıl müsteşarlık görevinde bulundu.
1984 yılında kendi isteği ile emekliye ayrılıp bir seyahat acentesi işletmecisi olarak 1998 yılında kadar sektörde hizmet etti. Bu arada 1989-1994 yılları arasında Doğu Akdeniz Üniversitesi'nde yarı zamanlı olarak turizm dersi verdi. Turizm alanındaki bilgi ve deneyimlerinin 'Kıbrıs'ta Turizm' adının verdiği 440 sayfalık bir kitapta topladı.
Yeşilada müzik eğitimine 1952 yılında Erzurum'da bulunduğu sırada özel dersler alarak başladı. Ardından Ankara radyosu bestecilerinden Ekrem Güyer'den makam, usul ve solfej dersleri aldı. 1953 yılından itibaren besteleri Türkiye ve Kıbrıs'ta yayınlanmaya başladı. 2001 ve 2002 yıllarında bestecilerimizi ve eserlerini tanıtan 'Kıbrıs'ta Geleneksel Türk Müziği' adlı kitabını iki cilt halinde yayınladı.
Yaptığı çalışmalar ve verdiği hizmetlerden dolayı; 1995 KKTC Milli Eğitim ve Kültür Bakanlığı Halk Müziği Hizmet Ödülünü, 1998 Halk Sanat Derneği (HASDER)'in Halk Bilimi Hizmet Ödülünü, 2001 Necati Özkan Vakfı Bilim Kültür Sanat Başarı Ödülünü, Gazimağusa Belediyesi Kıbrıslı Bestecilerle Elele Konseri 2001 Katkı Ödülünü, Kıbrıs Türk Kadın Konseyi Girne Şubesi 2001 Kültür ve Sanata Katkı Ödülünü aldı.
Evli ve iki çocuk sahibi olan Ekrem Yeşilada 22 Ekim 2017 tarihinde hayatını kaybetti.