Former Gov. David Paterson and his wife, Michelle Paige Paterson, have separated after 19 years of marriage, Page Six can exclusively reveal.

Paterson’s rep, Sean Darcy, confirmed to us yesterday that the couple — who both admitted to past affairs when he took office — have parted ways, adding that their decision is “mutual and amicable” but giving no further comment on the breakup.

A source close to the ex-pol told Page Six that the two had actually been “separated for some months” and that Paterson, 58, had moved out of the Harlem home he shared with Michelle, 51.

They have not formally filed for divorce.

Spies have recently noticed Paterson out and about at various social events around town. “He’s been charming and flirtatious” with the fairer sex, a source said, adding that the ex-gov has been spotted “passing along his private number” to a few ladies.

The news of the breakup comes just shy of what would have marked the couple’s 20th wedding anniversary in November. They have an 18-year-old son together, and Michelle has a daughter from a previous marriage.

Earlier this year, The Post revealed that Michelle was shopping a tell-all to publishers about her life in the public eye and that it would detail some of the couple’s past marital struggles.

Paterson has weathered accusations of extramarital affairs, which he’s strongly denied. A source close to the couple insists there’s no third party involved with their split.

The Post reported in 2010 that Paterson was spotted kissing the neck of a woman at a New Jersey steakhouse and that he was caught in an encounter with a woman in a closet at the Albany governor’s mansion. The reports were strongly shot down by Paterson’s reps at the time.

But Paterson and his wife admitted in 2008 to having had affairs, a day after Paterson took over office from disgraced Luv Gov. Eliot Spitzer. Paterson now hosts a weekday radio show on WOR-AM.