 During the 1931–32 season, Eastern initially won the right to promotion but declined.It was not until the 1936–37 season that the club would make its debut in the Hong Kong First Division, finishing 11th.Eastern won its first trophy in club history in 1940, capturing the Senior Shield in a 2–1 victory over South China.