A strong majority of Americans support an impeachment inquiry against President Donald Trump, and nearly half say he should be removed from office, according to a new Washington Post-Schar School poll released Monday. The numbers are potentially devastating to Trump, who has seen the public mood on impeachment move dramatically amid revelations he appeared to condition desperately-needed U.S. aid to Ukraine with help in his 2020 re-election bid.

The survey found that 58% of Americans support the House of Representatives' "impeachment inquiry" of Trump, and 38% disapprove.

Perhaps more troubling for the president, 49% said they agree that the House should actually impeach Trump and call for his removal from office.

Political Cartoons on Impeachment View All 139 Images

The numbers show a lightning-fast movement in public opinion on the president's behavior. In July, a Washington Post/ABC poll found that support for initiating impeachment proceedings was 37%, with a then-new high of 59% of Americans opposing such a move.

A separate poll released Monday afternoon revealed similar trends. The NBC-Wall Street Journal survey found that 55% percent of the public – including a fifth of Republicans – think Congress should start an impeachment inquiry, the highest in NBC-WSJ polling this year. That includes the 24% who think Trump should be impeached and removed from office, along with the 31% who want to begin an impeachment inquiry.

Further, the share of Americans who believe Congress should allow Trump to complete his term has dropped to 39%, down from 50% in July, the NBC-WSJ survey found.

As recently as Sept. 25, right after the Ukraine story broke, a Quinnipiac University poll found that 37% of the public supported impeachment and removal from office and 57% disapproved.

The poll shows both a partisan and gender divide, with women and Democrats more likely to favor impeachment proceedings. But the poll also shows some cracks developing in what has been Trump's cement-like base of support.

A fourth of Republicans and Republican-leaning independents support an impeachment inquiry, and that number grows to 40% when asked of Republican-leaning adults aged 18-39. More than 8 in 10 Democrats support and inquiry, and nearly 8 in 10 support an impeachment vote to remove him from office.

There has been movement across the ideological spectrum. Compared to the Washington Post/ABC July poll, support for an impeachment inquiry rose by 25 percentage points among Democrats, 21 percentage points among Republicans and 20 points among independents.

The poll showed a substantial gender gap, with 61% of women supporting an impeachment inquiry, compared to 51% of men. Women comprise a majority of voters, but Trump did very well among male voters in 2016, helping to ensure his victory. In 2016, female voters favored Democrat Hillary Clinton by a 12-point margin, while men favored Trump by a 12-point margin.

The poll also had other worrisome news for Trump: 60% said he does not "uphold adequate standards for ethics in government," while 35% say he does. Asked if former vice president Joe Biden, the target of Trump's demands for investigations by Ukraine, would uphold ethical standards, 47% said Biden would do so, and 38% said he would not.