Paltrow, 42, cited irreconcilable differences in the documents, which were filed in Los Angeles on Monday after 11 years of marriage. The papers request joint custody of their two children, Apple and Moses, reported E! online.
Paltrow and Martin, 38, announced their separation in March 2014, describing it as a "conscious uncoupling".
They said they had "come to the conclusion that while we love each other very much, we will remain separate". The couple said they had been "working hard for well over a year, some of it together, some of it separated, to see what might have been possible between us".
The documents do not list any details about how the pair will divide their assets, but asks that both sides pay their own lawyers' fees.
More From This Section
Paltrow won an Oscar for her role in "Shakespeare in Love", while Martin and his band have won six Grammy Awards.
They married in secret ceremony in December 2003, days after they announced Paltrow was pregnant with their first child.
They had already been together for a year, after reportedly meeting backstage at a Coldplay concert.