The 62-year-old music legend has cited irreconcilable differences as the reason for the split and asked for joint custody of their boys Kailand, 10, and Mandla, 7, reported TMZ.
The papers also not that the duo have been separated since October 2009.
It's the second marriage for the Grammy-winning "I Just Called to Say I Love You" singer, who divorced singer Syreeta Wright in 1972. Wonder has seven kids overall from his two marriages and other relationships.
The division of the couple's assets -- Wonder made millions of dollars long before they wed -- has yet to be determined.