Three weekend opinion polls put the Conservatives about 20 points ahead of Labour, and if translated into votes, this could give Ms May an "election landslide" with a majority of more than 100, according to an analysis by The Times.
She said: "It's great to be here in Bolton, fresh from the House of Commons, fresh from winning a vote in the House of Commons, which has approved my decision to hold a general election on 8 June".
May wasted no time, going from the vote in Parliament to kick off her campaign with a speech in to supporters northwestern England.
While promising to run a "positive and optimistic campaign", she said the choice at the election was between her "strong and stable leadership" or a "coalition of chaos" led by Mr Corbyn.
May stunned the country on Tuesday when she announced her plan for an early vote, despite having repeatedly said she would wait until the next election scheduled in 2020.
"That would be in nobody's interest", May said.
She has also played up the strength of the economy, which has so far defied predictions of a slowdown - a key campaign theme that her Conservative Party will use to try to undermine Labour in the election.More news: Harry to hand out race numbers to London Marathon runners
So from that perspective, they can really join up with the Scottish National Party, the Liberal Democrats and the Greens, but it's a short amount of time and they really need to act quickly. Its lawmakers abstained during Wednesday's vote.
Mr Corbyn agreed on Wednesday to allow all sitting Labour MPs to fight the election in June without facing reselection by local activists.
Riding high in the opinion polls, May is seeking to increase her slim majority of 17 in the 650-seat Commons before the battles begin with the European Union over Britain's exit bill and future trade and immigration ties.
The political parties sparred during the debate, despite backing on the snap election vote from the Labor and Liberal Democrat parties.
She told The Sun she chose to reverse earlier pledges not to go to the country early because she wanted to be able to go into Brexit negotiations with the "backing of the British people" as her "very clear mandate".
The Liberal Democrats won a ninth seat in parliament in a by-election in Richmond in December.
The spokesman noted that this did not mean there will be a delay in Brexit talks, "because negotiations were meant to start in June regardless of the United Kingdom government's decision to call an election on the 8th".More news: Turkish election board rejects main opposition's application to annul referendum
"I will be debating these issues publicly across the country", she told parliament. Because when we win, it's the people, not the powerful, who win. "It's about ... getting the right deal from Europe", May said.
"The Conservatives will use all the divide-and-rule tricks of the Lynton Crosby trade to protect the wealth extractors' rigged system", the Labour leader is expected to say.
Leaders of European Union states are due to adopt negotiating guidelines at an April 29 summit, and the bloc will prepare detailed plans for the talks with Britain by late May.
The first paragraph of this story has been corrected to show that the election is in June, not next month.
May earlier ruled out participating in televised debates with other leaders.
She said: "We won't be doing television debates".
An official statement from the broadcaster said: "ITV will hold a leaders' debate as we did in 2010 and 2015".More news: Trump likely to loom in 6th district runoff
- Chevrolet FNR-X Concept is an All-Purpose Plug-in Hybrid
- Aaron Hernandez's brain is being 'illegally' withheld from CTE study, lawyer says
- Mike Pence reassures Japan of U.S. resolve on North Korea
- US seeks Beijing's support for tougher sanctions against Kim
- Philippines checks report of 'harassment' near China-controlled reef
- Ex-Girlfriend of Cleveland Killer Meets with Robert Godwin Sr.'s Children
- Pro-pot activists plan to hand out joints outside Capitol
- Verizon reports 20% fall in quarterly profit
- Hernandez hangs self in Mass. prison cell
- Pence says new US-Japan talks could lead to trade deal