The club was established in 1932 as Eastern Athletic Association. In 2012 it changed its name to Eastern Salon Football Team for sponsorship reasons. In the 1981/82 season the club was managed by former England captain and World Cup winner Bobby Moore. Notable English players Alan Ball (1966 World Cup winner) played for the club during 1982/83 season, and Graham Paddon in 1982–1984. It was very successful in the 1990s and was renowned the names "Great Eastern" and "Eastern Dynasty". In 2006/07 season Eastern was demoted to Third Division League but was subsequently invited by Hong Kong Football Association to compete in First Division League for 2007/08 season after obtaining sufficient sponsorship. However, after competing in the top level league for two seasons, Eastern abandoned to play in the First Division League and applied to participate in the Third Division League in 2009/10 season. In the 2013/14 season, Eastern was promoted back to the First Division League as the champion of Second Division League.
In April 2016, Eastern won the 2015–16 Hong Kong Premier League under the guidance of Chan Yuen-ting. With Eastern's victory, the club became the first men's professional association football team to win a domestic, top flight championship under the management of a woman. Chan only lost one game in the 2015–16 season since being appointed.
In the 2016-17 season, Eastern beat Kitchee SC 3-1 to win the Hong Kong Community Shield. The club also got to the final of the Hong Kong Senior Shield before losing to Kitchee 2-1 at Hong Kong Stadium. They also went on a season-long unbeaten run until the final matchday, when they lost to Kitchee 4-1 at the Mongkok Stadium and losing the league title. The club also drew 1-1 with Kawasaki Frontale, which was the first point earned by any Hong Kong club in the AFC Champions League. However, after losing 7-0 and 6-0 to Guangzhou Evergrande of China, 1-0 and 5-0 to Suwon Samsung Bluewings of South Korea and 4-0 away at Kawasaki, the club was knocked out in the group stages with 1 point from 6 games. It was also the first time any club from Hong Kong has participated in the competition. The club also progressed to the semifinals of the Sapling Cup, before losing to Hong Kong Pegasus FC 2-1. Pegasus would then lose in the final to Wofoo Tai Po. The club's only silverware of the season came from the league playoff, where they beat Southern AA 3-0 in the final to secure their spot in the second qualifying round of the AFC Champions League the next year.
In 1992–93 season, Eastern maintained a record of 9 straight wins in the first half of the First Division League season. The team scored 30 goals in the first 9 matches with no goals conceded. It was a record of 3-zero (0 draw, 0 loss, 0 conceded). Eastern captured 3 trophies in that season, and regained the League Champion title after 37 years.