Trudeau, Leader of the Liberal Party, will have five and a half weeks to convince Canadians to give his government a second chance when they head to the polls on October 21.
"Canadians have an important choice to make", Trudeau said.
Trudeau's government also spearheaded the largest military procurement in Canadian history to replace aging military equipment.
Mr Scheer said Mr Trudeau "has lost the moral authority to govern" after the Globe and Mail newspaper reported that his Government was stonewalling police who were looking into the SNC-Lavalin scandal, a corporate corruption case that has dogged the Prime Minister this year.
Prime Minister Justin Trudeau kicks off his bid for re-election, heading to Rideau Hall on Wednesday morning to ask Gov. Gen. Julie Payette to dissolve Parliament.More news: Zimbabwe's Mugabe to Lie in State at Two Different Stadiums
With the Conservative campaign plane behind him, Scheer also says he plans to spend the next five weeks or so talking to Canadians about the Tories' platform.
Trudeau's father, Pierre Trudeau, swept to power in 1968 on a wave of support dubbed "Trudeaumania", but narrowly avoided losing the 1972 election just four years later.
The separatist Bloc Quebecois, under new leader Yves-Francois Blanchet, will be competing for seats against the Liberals, Conservatives and the NDP in Quebec, a crucial battleground province in federal politics.
Jagmeet Singh says the election comes down to a clear question for voters: Who can you count on?
Get the day's breaking stories, weather forecast, and more sent straight to your inbox every morning.More news: New Jersey Man Charged With Doing 'Doughnuts' At President Trump's Golf Course
The Green Party, led by Elizabeth May, will be focusing efforts on trying to break through in British Columbia and Atlantic Canada.
While Wednesday will officially begin the campaign process, the leading and opposition parties have already been on the offensive with the Conservatives highlighting Trudeau's privileged past, and the Liberals mocking the Conservative's attempts to paint Leader Andrew Scheer's upbringing as modestly middle-class.
By the time the House of Commons rose for the summer in June 2019, the Liberals stood at 177 seats compared to the Conservatives at 95, the NDP at 40, the Bloc at 10 and the Greens at three.
Former Liberal cabinet ministers Jody Wilson-Raybould and Jane Philpott were among eight independent MPs while People's Party of Canada Leader Maxime Bernier held one seat.
The leader of the left-leaning New Democrats (NDP), he is the first person of colour to have taken the helm of a major federal political party in Canada.More news: Philippines confirms first swine fever cases
- Valencia will sack Marcelino Garcia Toral in the next few hours — COPE
- Coral Google Pixel 4 sighted in action, Pixel 4 XL specs listed
- England change 2 for final Ashes Test
- IPhone 11 set to make Apple's Diwali a grand affair
- China to exempt 16 categories of U.S. products from tariffs
- Sixth death possibly linked to vaping
- Conor McGregor hints at possible return for rematch vs. Dustin Poirier
- Stars rock lingerie at Rihanna's Savage X Fenty fashion show
- Prime Minister Trudeau dissolves Canada parliament
- Final Fantasy Crystal Chronicles Remastered releases on January 23rd