Boris Johnson declared that his party has “smashed the roadblock” and “ended the gridlock” as he hailed the biggest Conservative majority since the 1980s.
The Prime Minister vowed to unite the country, spread opportunity and “get Brexit done” after his snap General Election gamble paid off and he romped home with an estimated majority of 78.
In a victory speech in central London, Mr Johnson said: “We did it – we pulled it off, didn’t we? We broke the gridlock, we ended the deadlock, we smashed the roadblock.”
He added: “In winning this election, we have won votes and the trust of people who have never voted Conservative before and people have always voted for other parties. Those people want change. We cannot, must not, must not, let them down.”
The Tory landslide prompted Jeremy Corbyn to announce that he will not lead Labour into another election after his party suffered humiliation across the country.
Liberal Democrat leader Jo Swinson lost her seat to the SNP and quit as party leader. Sir Ed Davey and Baroness Sal Brinton will become joint acting leaders ahead of a leadership contest next year.
But the success of the Scottish nationalists and of nationalist parties in Northern Ireland could provide Mr Johnson with another challenge on top of Brexit as it suggests that opposition to leaving the EU is hardening there.
But Tory supporters are unlikely to be worrying about that on Friday after witnessing their party take seat after seat in Labour’s heartlands, including some they had never held before.
With most of the 650 seats declared, the PA news agency was predicting a Tory majority of 78.
And Mr Johnson was on course to finish with more than 43% of the popular vote, the highest for a Tory leader since Margaret Thatcher’s victory in 1979 and around the same as Tony Blair’s in 1997.
Mr Johnson later made the short journey from Downing Street to Buckingham Palace to be invited formally by the Queen to form a government.
US President Donald Trump tweeted his congratulations, adding that the UK and US will “now be free to strike a massive new trade deal after Brexit”.
And European Council president Charles Michel congratulated Mr Johnson, adding: “We expect a vote on the Withdrawal Agreement as soon as possible.
“(The) EU is ready for the next phase. We will negotiate a future trade deal which ensures a true level playing field.”
Mr Corbyn, who had sought to exploit Mr Trump’s support for the PM during the election campaign, admitted it had been a “very disappointing” night.
He announced that he would call it a day as leader as he was re-elected in his London seat.
Mr Corbyn said he would discuss with the party how to ensure there was a “process of reflection”, adding: “I will lead the party during this period to ensure this discussion takes place.”
The mood at Mr Johnson’s count was much more upbeat as he declared: “It does look as though this One Nation Conservative Government has been given a powerful new mandate to get Brexit done.”
Mr Corbyn’s party, which had 243 MPs when Parliament was dissolved last month, was heading for its worst result since 1935 after support crumbled in its so-called “red wall” of formerly safe seats across the North, the Midlands and Wales.
Among the long-held Labour seats to be taken by the Tories were:
– Rother Valley (a Labour seat since 1918)
– Don Valley (a Labour seat since 1922)
– Wakefield (a Labour seat since 1932)
– Bassetlaw (a Labour seat since 1935)
– Bishop Auckland (a Labour seat since 1935)
– Sedgefield (a Labour seat since 1935)
– Great Grimsby (a Labour seat since 1945)
Even veteran left-winger Dennis Skinner, who had been set to become the Father of the House, lost his seat of Bolsover, a former mining stronghold which had been Labour since its creation in 1950.
However, not all the biggest scalps of the night were Labour.
DUP Westminster leader Nigel Dodds – whose party propped up Theresa May’s administration – lost his Belfast North seat to Sinn Fein.
Tory former minister Zac Goldsmith lost to the Lib Dems in Richmond Park.
But Labour’s drubbing by the Tories was the story of the election.
The first big upset came as the Tories won Blyth Valley with a 10% swing from Labour – a seat they had held since 1950.
Shadow environment secretary Sue Hayman lost Workington on another 10% swing to the Tories.
Mr Johnson told supporters on Friday morning: “I have a message to all those who voted for us yesterday, especially those who voted for us Conservatives, One Nation Conservatives for the first time.
“You may only have lent us your vote and you may not think of yourself as a natural Tory.
“And, as I think I said 11 years ago to the people of London when I was elected in what was thought of as a Labour city, your hand may have quivered over the ballot paper as before you put your cross in the Conservative box and you may intend to return to Labour next time round.
“And if that is the case, I am humbled that you have put your trust in me and that you have put your trust in us.”