Authorities said at the time that the American reality TV star was robbed at gunpoint by at least two men dressed as police officers.
The men entered Kardashian West's luxury apartment before tying her up and locking her in the bathroom.
They escaped with an estimated €10m (£8.7m; $10.5m) in jewellery.
French police said that traces of DNA left at the scene led to the arrests.
The men were detained in early morning raids in the Paris region, Normandy and the French Riviera following three months of investigations.
"One of the DNA samples matched an individual known to police for robbery and criminal offences," police said.
Following the discovery, French police kept the man under surveillance, along with those he came into contact with, the BBC has learned.
Kardashian West, who is married to the rapper Kanye West, said she feared she was going to be killed at the time. The star was left badly shaken but unhurt.
"They're going to shoot me in the back," Kardashian West is heard telling her sisters in a promotional clip for the new season of the US show Keeping Up with the Kardashians.
The 36-year-old mother-of-two, who became a household name thanks to the reality TV series, was in the French capital at the time of the robbery for Paris Fashion Week, with her mother Kris Jenner and her sister Kendall Jenner.