Ahed were founded in 1964 as Al Ahed Al Jadeed () in Dahieh, a southern suburb of Beirut. Under the presidency of Mahieddine Anouti, the club played in the Lebanese Third Division. During the 1970s, Ahed played in Msaytbeh, an area of Beirut, under the name Al Huda Islamic Club (). However, the club stopped playing as a consequence of the Israeli invasion of Lebanon in 1982.