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: Men's hockey take on Russia, Women's play USA in FIH Olympic Qualifiers
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: United States of America beaten by France in quarter-finals in China
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: Arlene Foster warns Northern Ireland-only backstop 'would be anti-democratic'
- Teen stole parents' money to fund alleged plot to kill them
- Daily Online Edition of The Sunday Times Sri Lanka
- Stars rock lingerie at Rihanna's Savage X Fenty fashion show
- England change 2 for final Ashes Test
- Samsung Will Offer Discounted Galaxy Fold Repairs to Alleviate Screen Worries
- Tropical Storm Humberto increases odds of development as it heads toward Florida
- Team USA loses to France, exits FIBA World Cup without a medal
- House Judiciary Committee to vote on impeachment hearing parameters
- Google officially announces its Apple Arcade-rival Play Pass is 'coming soon'
- Sixth death possibly linked to vaping