The investigation found that 120 matches had been fixed, with 41 football clubs involved, Zhang Xiaopeng, a senior official from the Ministry of Public Security, told a press conference in Dalian, according to the official Xinhua News Agency.
The report did not say whether all the matches were in China.
Three former Chinese internationals Jin Jingdao, Guo Tianyu and Gu Chao and South Korean player Son Jun-ho were among those banned for life, according to findings made public on Tuesday at the press conference by the Ministry and the General Administration of Sport of China, at which the CFA president was also present.
None of the players have made any public comment. Son was released in March after being detained for 10 months in China and returned to South Korea.
Zhang said 44 individuals faced criminal penalties for bribery, gambling, and the illegal opening of casinos, while 17 others were found to have engaged in bribery and match-fixing.
CFA President Song Kai said 43 of the 44 had been banned for life from football-related activities, and 17 others received five-year bans.
The findings were announced ahead of a World Cup qualifier in Dalian later on Tuesday where Team China will host Saudi Arabia after last week's 7-0 loss away to Japan.
The sport has long grappled with corruption, which fans have blamed for the underperformance of the men's national team.
China in turn has ramped up its crackdown on football-related graft.
In August, a former vice president of the National Football Association was sentenced to 11 years in prison for accepting bribes, and a former director of the competition department was sentenced to seven years imprisonment for the same offence.
A former chairman of the CFA was sentenced to life in prison in March.