O Al-Ahed foi fundado em 1964 como Al-Ahed Al-Jadeed (árabe: العهد الجديد) em Dahieh, um subúrbio ao sul de Beirute. Sob a presidência de Mahieddine Anouti, o clube disputou a Terceira Divisão nacional. Durante os anos 70, o clube jogou em Msaytbeth, uma área de Beirute, sob o nome Al-Huda Islamic Club (árabe: نادي الهدى الإسلامي‎). No entando, o clube teve que parar suas atividades por causa da Guerra do Líbano de 1982.