The club were founded as a youth team, but soon began to compete in adult leagues, advancing within three years to the top division. Their first success came in 1940, when they won the Palestine Cup, beating Maccabi Tel Aviv 3–1 in the final. Two years later, they won the cup again, setting a record for the highest score in the final, when they beat Maccabi Haifa 12–1.
The club was billed by the football association after the Egyptian Football Association informed them that Al Ahly SC which played against Beitar Tel Aviv visit to Mandatory Palestine was against the EFA decision.
In 1945 the club won its division in the War League, but the deciding championship match against Hapoel Tel Aviv, winner of the other division was never played and no one champion was set. Nowadays the IFA recognize both clubs as champions for this season.[4]
On 6 May 1945 the club played visiting team Hajduk Split and recorded a 4–2 victory.[5] The Yugoslav team have beaten Maccabi Tel Aviv 7–2,[6] and Beitar's victory was held as a great feat.
The club reached the cup final again in 1947, playing Maccabi Tel Aviv. The tempestuous match was abandoned with Maccabi leading 3–2 after Beitar seemed to have scored a goal, which wasn't given, and the crowd stormed the pitch.[7]
Beitar Tel Aviv were founder members of the Israeli League in 1949, finishing 6th out of 13 in the 1949–50 season. Despite finishing second from bottom in 1953–54, the club avoided relegation as the top division was expanded to 14 teams. The following season they finished 5th, with Nisim Elmaliah the division's top scorer with 30 goals. Despite only finishing 7th out of 12 in 1955–56, Beitar had both the division's top scorers; Avraham Levi and Michael Michaelov with 16 goals each.[8]
In 1960–61, the club finished bottom of the division, and were relegated to Liga Alef. They remained in the second tier until 1963–64, when they were promoted as champions. After finishing one place above relegation in 1964–65, Beitar were demoted again after finishing bottom a year later. However, they bounced back in 1968–69 as Liga Alef champions.
The club reached the State Cup final for the fourth time in 1977, but were beaten 1–0 by Maccabi Tel Aviv.
The 1988–89 season was the club's best yet in the top flight, finishing 4th, and was bettered two years later, when a third-place finish was achieved.
The 1992–93 season saw another relegation and another immediate return in 1993–94. The relegation in 1995–96 was their final appearance in the top flight. At the end of the 1998–99 season they were relegated to the third division. At the end of the 1999–2000 season the club merged with fellow Liga Artzit Tel Aviv side Shimshon Tel Aviv.