A group of attackers, dressed in black, burst into the station in the south-west city of Kunming and began stabbing people at random.
Images from the scene posted online showed bodies lying in pools of blood.
State news agency Xinhua said police shot at least four suspects dead.
A female suspect was arrested and is being treated in hospital for unspecified injuries while a search continues for others who fled the scene.
Authorities described the incident as an “organized, premeditated, violent terrorist attack”.
The Kunming city government later said that evidence from the scene pointed to separatists from Xinjiang as being behind the attack.
It gave no details and the claim could not be verified.
Some of Xinjiang’s minority Uighur Muslims want autonomy from Chinese rule and an end to state suppression of their religion.
Witnesses in Kunming said those who couldn’t run quickly were cut down by the attackers’ knives.
A survivor named Yang Haifei, who was wounded in the back and chest, told Xinhua he had been buying a train ticket when the attackers rushed into the station.
“I saw a person come straight at me with a long knife and I ran away with everyone,” he said.
First reports said the attackers were only men, but witnesses and police later said the group also included women.
Chinese President Xi Jinping and PM Li Keqiang sent condolences to the victims and their families.
President Xi Jinping urged “all-out efforts” to investigate the attack.
“Severely punish in accordance with the law the violent terrorists and resolutely crack down on those who have been swollen with arrogance,” Xinhua quoted the president as saying.
The incident comes a few days before the opening of China’s annual parliamentary session, the National People’s Congress.
0IfTBtLwuYsImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…