Akhaa was first founded in 1962 by Adel Baz, who led the club till the early 1980s amid the Lebanese Civil War. The club obtained its license in 1966 and was close to promotion in 1971, failing to reach the Lebanese Fooball League in the last match. The club halted its activities in 1982 during the Lebanese war and resumed in 1989.