Founded in 2001, the team had been representing Tuen Mun District to compete in the Hong Kong Third 'District' Division League, having won the Hong Kong Third 'District' Division League in the 2004–05 season.

However, they became independent from the Tuen Mun District and joined the Hong Kong Third 'A' Division League.

In the 2006–07 season, they became the champions of the Hong Kong Third 'A' Division League, but eventually lost in the Hong Kong Third Division League final round and failed to gain promotion.

In the 2017–18 season, TMFC finished second bottom in the Third Division and were eliminated from the Hong Kong football league system.

[citation needed] After the expansion of the Third Division to 20 teams, TMFC re-entered the pyramid during the 2021–22 season.