McCarthy, a former aide who won his seat in Congress less than eight years ago, pledged after his victory to make sure the GOP "has the courage to lead with the wisdom to listen, and we'll turn this country around."
The changes take effect when Cantor steps down as majority leader on July 31. The current leader attended the day's elections but did not speak as his successor was selected.
The challenges facing the leadership aren't likely to change. They must guide an often fractious rank and file into the fall election season, while contending with a Democratic-controlled Senate and President Barack Obama.
Within moments of McCarthy's election, the League of United Latin American Citizens issued a statement calling on him to schedule a vote in the House on legislation to overhaul immigration law, including a path to citizenship for millions of immigrants currently living in the country illegally.
The issue has long divided Republicans and figured prominently in Cantor's defeat a little more a week ago, when he was trounced David Brat, a little-known, underfunded tea party-backed challenger.
In setting quick elections, Speaker John Boehner and other leaders hoped to avoid a drawn-out, divisive struggle that might complicate the party's drive to retain its majority in midterm balloting on Nov. 4.
Yet the timing of the day's events made it unclear whether the winners — or perhaps Boehner, himself — might face fresh challenges when the rank and file gathers in the fall after national elections.
At a news conference after the closed-door elections, Scalise and several Republicans stressed the party is united as it heads into the last several months of the year. They were at pains to project that image, as well, refusing even to provide the vote totals that might betray any internal division.
McCarthy moved quickly to line up the votes for majority leader in the wake of Cantor's defeat at the polls in Virginia, deploying an organization developed since he became whip more than three years ago when Republicans took control of the House.
One potential rival, Rep. Paul Ryan of Wisconsin, decided against joining the race, while another, Rep. Jeb Hensarling of Texas, deferred to a second Texan, Rep. Pete Sessions. Sessions quickly dropped out, though, saying it was obvious that a successful campaign would have created painful divisions within the party.
Rep. Raul Labrador of Idaho jumped in, but by then, the California front-runner had amassed support from across the rank and file. He was aided not only by personal ties, but by the fundraising prowess he has displayed since joining the leadership.
His Majority Committee PAC gave nearly $1.2 million to Republican House candidates and organizations during the two-year election cycle of 2011-2012, and an additional $480,000 to candidates so far in advance of this fall's balloting.
McCarthy was first elected to Congress in 2006, after first serving as an aide to Rep. Bill Thomas of California and a member of the California Legislature.
He was named chief deputy whip by Cantor in 2009 and became whip after Republicans won control of the House in the 2010 elections.
McCarthy is the first House member to become majority or minority leader after serving less than five full terms in the chamber, said Eric Ostermeier, research associate at the University of Minnesota's Center for the Study of Politics and Governance.
If McCarthy's ascension seemed a foregone conclusion, the battle to take his whip's spot was anything but — so much so that there was speculation that a second ballot might be required to settle the contest. In the end, it wasn't necessary, as Scalise won on the first round.
Congressional leadership races are traditionally contests that turn on personal relationships, geographical considerations, ideology and more. Inside the current GOP rank and file, moderates needed not apply. Instead, the various candidates stressed their conservative credentials.
Scalise defeated Reps. Peter Roskam of Illinois and Marlin Stutzman of Indiana to win his race. He campaigned as head of the Republican Study Committee, a group of that sometimes serves as a conservative thorn in the side of leadership.
At a news conference, he promised to bring a "fresh new voice to the leadership table."
More Nation & World Headlines
For men on testosterone, some good news and bad Perseids meteor shower likely to be a good show EPA says it triggered toxic waste spill Missile parts found in probe of Ukraine 777 crash Hillary Clinton to turn over email server to Justice Dept. Decriminalize sex trade, Amnesty International urges Autopsy: ‘Deadliest Catch’ captain had a heart attack Rick Perry stops paying all of his staff as fundraising dries up
Our new comment system is not supported in IE 7. Please upgrade your browser here.