The vote was 269-161 with 95 Democrats joining 174 Republicans in voting in favor of the measure, and 95 Democrats voting with 66 Republicans against it.
The Senate is to vote on the measure Tuesday.
In a huge surprise, the "yes" votes included one cast by Rep. Gabrielle Giffords, D-Ariz., who is recovering from a bullet wound to her head, suffered during a shooting spree at a constituents' gathering in Tucson in January.
Giffords, in her first appearance in Capitol Hill since being wounded, waved to those gathered in the House chamber for the historic vote to avoid the risk of a first-ever default by the U.S. government and blew them kisses. She was greeted with a standing ovation.
After the vote, House Minority Leader Nancy Pelosi, D-Calif., said Giffords' "presence here in the chamber … brings honor to this chamber."
The debt reduction plan would cut deficits by at least $2.1 trillion over 10 years, the Congressional Budget Office said in a letter sent to House Speaker John Boehner, R-Ohio.
The CBO "estimates that the legislation … would reduce budget deficits by $917 billion between 2012 and 2021," in up-front savings and another $1.2 trillion in savings coming from work done by a special bipartisan, bicameral committee, the letter read.
The non-partisan office's review of the framework came a day after President Barack Obama and congressional leaders reached agreement to raise the federal debt limit that includes steep spending cuts but no new taxes, breaking an impasse that flung the country toward default. Tuesday is deadline for a deal to be struck before the country loses its borrowing authority and risks the possibility of defaulting on its obligations.
The agreement would raise the $14.3 trillion debt limit in two stages by as much as $2.4 trillion.
Senate Majority Leader Harry Reid's hope of quick passage in the Senate could threatened by South Carolina Republicans Lindsey Graham and Jim DeMint, who said they would not vote for the bill, The Hill reported.
"I'm not going to tell Americans that we're doing everything when we're not," he said. "We're planning on adding another $10 trillion in debt."
DeMint said he will not permit a Senate vote until he and his staff have reviewed the measure thoroughly.
"I'll be asking for the right to read it and go through it. That takes a while. They need to get us the bill so that we can print it out and start going through it," DeMint told The Hill. "This idea that you have to pass it to find out what's in it doesn't work. I'd like to read it to find out what's in it, and I think a number of Republicans feel that way."
Graham, in a statement, said he couldn't "in good conscience" vote for the bill.
"Simply stated, it locks us into more debt, bigger government and most devastating of all, a weakened defense infrastructure at a time when we face growing threats," Graham said.
Reid said neither side got what it wanted in the legislation, "but it's the nature of compromise."