W 1976 roku powstał zespół Al Mayadeen. Al-mayadeen jest formą liczby mnogiej rzeczownika maydan, który może oznaczać pole walki lub plac miasteczka, gdzie mają miejsce wydarzenia świąteczne, śluby, śpiew i taniec. Wcześniejsze doświadczenia muzyczne zespołu Al Mayadeen powodowały, że był doskonałe przyjmowany poza Libanem, szczególnie gdy wykonywał pieśni Umi (Moja matka), Rita w'al-Bundaqiya (Rita i karabin) i Jawaz al-Safr (Paszport), bazujące na poezji Darwisha. Zespół występował w krajach arabskich, Europie, Stanach Zjednoczonych, Kanadzie, Ameryce Południowej, Australii, i Japonii.
Marcel Khalife był kilkukrotnie zapraszany do udziału w festiwalach o międzynarodowym znaczeniu: Baalbeck, Beit Eddine (Liban), Kartagina, El Hammamat (Tunezja), Timgad (Algieria), Jarash (Jordania), Arles (Francja), Krems i Linz (Austria), Brema (Niemcy), ReOrient (Szwecja), Pawia (Włochy), Światowy Festiwal Muzyczny w San Francisco, Nowy Jork, Cleveland (USA).