The couple announced a divorce was in the works in September, but no paperwork had been filed. Court records show Sheremet filed in Los Angeles on Thursday.
The couple were married in February 2002 and have no children together. The filing cites "irreconcilable differences" for the breakup, and Rimes has been linked with TV-movie co-star Eddie Ciboria for months.
Ciboria filed for divorce from his wife of eight years in August.
Sheremet is seeking spousal support and to have his attorney's fees paid by Rimes, who is a country singer and actress.
The couple have apparently already worked out how to divide their property.