Trudeau was to be joined at a ceremony at the Canadian National Vimy Memorial by French President Francois Hollande and Britain's Prince Charles and his sons Princes William and Harry.
Around 20,000 Canadians made the journey to the memorial in northern France to mark the centenary of the battle which was one of the defining moments of World War I.
Canadian troops fought under Canadian command as a united force for the first time there, defeating the German forces in just three days, although they paid a heavy price with 3,600 Canadians killed and 7,000 wounded.
"At Vimy Ridge, we will mark this great victory, and pay tribute to every Canadian who answered the call to serve."
More From This Section
The battle began early on April 9, 1917 and was part of a larger British-led offensive that included Australian soldiers, known as the Battle of Arras, which was a diversionary tactic to assist a major French attack further south.
It was the first time that four military divisions from Canada fought together as the Canadian Corps.
Ken Piggott, 54, a retired army captain from Yarmouth, Nova Scotia, who was wearing full military uniform and a row of medals, said: "Vimy is important because it was the first time that Canadians fought together under Canadian command. It was an important step in shaking off British colonial rule.
"For that reason, it is a huge source of pride for me."
Many of the crowd were teenagers like Jacob Woodgate, 17, from Thunder Bay, Ontario. He had come in a group from Canada, many visiting Europe for the first time.
Starting the commemorations earlier on Sunday, Trudeau and Hollande laid the final red metal discs to form a giant poppy in the central square of the town of Arras, called Heroes' Square.
The centre of the poppy is formed by a newly-unveiled sculpture of pairs of soldiers' feet by New Zealand artist Helen Pollock.
A vast warren of tunnels dug by New Zealand forces was crucial to the victory at Vimy allowing the Canadians to take the German troops by surprise.