The numbers reflect a broader trend over the last few years. Americans have traditionally said that while they might not like Congress, they usually like their own representatives. But that sentiment appears to have shifted.
The throw-them-all-out attitude has slowly taken hold over the last three years, coinciding with two things – the rise of the Tea Party caucus in the House and the debt ceiling fight of 2011.
In October 2010, a majority of Americans – 50 percent to 47 percent – said they would not fire all congressional members. But by August 2011, 54 percent said they would toss every lawmaker from office; in January 2012, 56 percent said that; and just three months ago, in July, it was 57 percent.
Frustration was evident among poll respondents across the ideological spectrum.
More from NBC News:
New hope? Serious shutdown talks kick off
GOP popularity plummets to striking low, poll shows
Historicclock no longer ticking thanks to shutdown
"You look at 800,000 people being out of work merely because Congress can't come to an agreement to do their job, which we sent them there to do," said a respondent from Mississippi, a strong Democrat. "I am prayerful for a revolution."
The sentiment isn't limited to Democrats. One Ohio woman, who considers herself a strong Republican, said her husband is a federal worker and they are worried about paying the bills.
"We will not get a paycheck," she said. "It is federal pay and mortgage is due. Who is going to pay that — Obama or Congress who is still getting paid?"
Hart points out that the seeds are there to give rise to independent or third-party candidates.
(Read more: Why it's 'incredibly treacherous' to trade right now)
According to Hart, "Somewhere, someone's going to pick up and run with the 'throw them all out'" banner.
The number of Americans who say they want to fire everyone is fairly consistent among most groups – at around 60 percent – but it spikes among rural voters (70 percent), white independents (70 percent) and those in Republican-held congressional districts (67 percent). Just 52 percent of respondents in Democratic-held districts would vote to fire every lawmaker on Capitol Hill.
In another sign of dissatisfaction with the state of politics, 47 percent of Americans said they do not strongly identify with either party.