1940’ta Hayfa’da doğdu. Almanya’nın Bonn ve Leipzig şehirlerinde öğrenim gördü. 1973’te ekonomi diploması aldı. 1974’te Fetih Hareketi’nin dış ilişkiler ofisinde çalıştı. 1974-1983 yılları arasında Filistin Kurtuluş Hareketi’nin Başkanı Yaser Arafat’ın asistanlığını yaptı. 1975-1982 yılları arasında ise Filistin Kurtuluş Hareketi’nin Lübnan’daki Dış Bilgiler Departmanının başkanlığını yaptı. Ayrıca 1975-1983 yılları arasında Filistin Kurtuluş Hareketi’nin sözcüsü oldu; Beyrut ve Tunus’ta dağıtılan, İngilizce ve Fransızca bir yayın olan Filistin Bülteni dergisinin başyazarlığını üstlendi. 1977-1982 yılları arasında Filistin Ulusal Konseyinin sözcüsü olan El-Lebedi, Filistin Kurtuluş Hareketi’nin 1982’de Beyrut’tan ayrılması ile birlikte kısa bir dönem Yunanistan’da yaşadı. Ardından bir sene Tunus’taki Filistin Kurtuluş Örgütü’ne katıldı. 1984-1995 yılları arasında siyasi faaliyetleri bırakarak yazarlık, medya ve gazetecilik alanına dönüş yaptı. Bu süre zarfında Paris, Tunus ve Şam’da yaşadı. 1995-1997 yılları arasında Filistin Ulusal Yönetimi Ekonomi ve Ticaret Bakanlığında genel müdür olarak görevlendirildi. 1997-1999 yılları arasında Pekdar’daki Yardım Koordinasyonu ve Sivil Toplum Kuruluşu Departmanının müdürü olarak çalıştı. 1999-2006 yılları arasında Filistin Yasama Meclisinin genel müdürlüğünü yaptı. Mart 2004’te sessiz İntifada’ya çağrıda bulunan bildiriyi imzalayan Filistinliler arasında El-Lebedi de yer alır. Siyonist medya hakkında 1982’de yazdığı Basic Points of Departure in Zionist Media-Related Thought adlı kitap da dahil olmak üzere çeşitli türlerde kitaplar kaleme almıştır. Beyrut kuşatması üzerine bir kitabı ve 2 tane romanı vardır. 10 Nisan 2014’te hayatını kaybetmiştir..