The club entered the Hong Kong football league system in 1930.

The club won their first league title nine years later, winning the Hong Kong Third A Division for 1998–99.

Three years later, Fukien won the 2001–02 Hong Kong Second Division title and were promoted into the top flight for the first time.

Despite having a lower budget than most of their peers, Fukien pulled off several upsets in the Hong Kong First Division including a 2–1 victory of Happy Valley in 2004.

[2] During this period, the club were managed by future Kitchee head coach Chu Chi Kwong and featured players such as Chiu Chun Kit, Wong Chin Hung and Chu Wai Lam.