The club was founded on 4 October 1930, with Stavros Pittas serving as the club's first president. The football section of the club competed in its first game on 6 January 1931 against PSC, winning 6–1 in Limassol. The club won the national championship in 1934 though this is not credited as it is an unofficial title. Later that year, AEL became one of the eight founding members of the Cypriot First Division for the 1934–35 season, the first official league of the country.