“The best way I can help now is if I step aside,” he said while continuing to deny the claims. The resignation will take effect in 14 days.
Lt Governor Kathy Hochul will become the first woman to lead New York state.
Mr. Cuomo had been facing pressure to resign from fellow Democrats, including President Joe Biden.
Just a year ago he was basking in adulation as millions of Americans tuned in daily to his no-nonsense televised briefings on the coronavirus pandemic.
Why did Cuomo resign?
The independent investigation by the New York Attorney General’s office found that Mr. Cuomo, 63, sexually harassed 11 women, including state employees.
Women alleged that he made sexual comments, inappropriately touched or groped them, and kissed them without consent.
The report led many prominent Democrats to turn against Mr. Cuomo, including Speaker of the House of Representatives Nancy Pelosi, Senate leader Chuck Schumer, and New York’s two US senators.
His fellow New York Democrats had begun plans to impeach him. He is still facing criminal investigations relating to the harassment claims.
“In my mind, I’ve never crossed the line with anyone. but I didn’t realise the extent to which the line has been redrawn,” he said.
He added that his instinct was “to fight through this controversy because I believe it is politically motivated”.
But he said he was resigning because the “current trajectory” of the scandal would generate months of distractions and “cost taxpayers millions of dollars”.
Mr. Cuomo said the allegations had harmed his relationship with his daughters.
He said he told them he “never did and would never intentionally disrespect a woman”.
Following Mr. Cuomo’s announcement, New York City Mayor Bill de Blasio, a long-time critic of the governor, said “it was past time” for him to resign.
White House Press Secretary Jen Psaki earlier said the president had not spoken to his old friend since the report was published and did not have advance notice of his resignation.
The younger Cuomo in May had apologised to viewers for strategizing with his brother about how to handle the initial misconduct claims. He recused himself from covering the matter on-air and has not commented on the official report. He has since gone on holiday.
A separate federal inquiry is also looking into whether the governor’s office deliberately undercounted the number of Covid deaths in New York care homes.
Before the report came out – and initially after its release – Andrew Cuomo tried to survive the scandal. He knew the #MeToo movement had changed the conversation around sexual assault, after all, he had passed legislation with new protections for victims. So in public statements, he tried, in a sense, to have it both ways.
He said women should be heard, but then tried to discredit his accusers. He said what the women had described as sexual advances were in his view harmless gestures that arose from his upbringing and culture’s physical warmth.
The pressure did not let up and it became increasingly clear that Andrew Cuomo was backed into a corner. Still, when the resignation announcement did come from this defiant politician, it was a major surprise that rocked New York and the country.
Who is Cuomo’s replacement?
Kathy Hochul will become the first female governor of the fourth most populous US state.
The 62-year-old is a centrist Democrat from the Buffalo area of New York state. She joined the governor’s team in 2014, and has held the largely ceremonial role of lieutenant governor.
She was not part of Mr. Cuomo’s inner circle, but he described her on Tuesday as “smart and competent”.
“As someone who has served at all levels of government and is next in the line of succession, I am prepared to lead as New York State’s 57th Governor,” she said in a statement.