More than 50,000 people gathered in silence before first light broke over Melbourne, united as they assembled at the Shrine of Remembrance for Anzac Day's traditional dawn service.
Many more lined the streets and cheered later in the morning as veterans made their way through Melbourne's city centre for the traditional Anzac Day march.
It was the first time at an Anzac Day service for resident Safet Dlic, whose father previously fought for Yugoslavia.
"My father was in the army in the World War and in this troubled time, it good to pay respects," he told AAP.
"It's important to come together."
He stood shoulder to shoulder with veterans, families, and strangers alike, some bearing medals, others only memories.
But the solemn mood was temporarily disrupted in the dawn service during the Welcome to Country delivered by Bunurong and Gunditjmara man Uncle Mark Brown.
Heckles from the crowd could be heard, followed by booing, but Uncle Brown continued.
Unlike previous years, loud cheers from the crowd drowned out the disturbance as he concluded his address.
Victorian Premier Jacinta Allan condemned the behaviour.
"Politicising this sacred day is bastardry. I condemn it and so should every leader," she said.
During an unseasonably warm service, Governor of Victoria Margaret Gardner thanked and honoured those who have served in conflicts and peacekeeping missions.
"Lest. We. Forget. Those words sum up Anzac Day," she said.
"They sum it up because in the dark before dawn and in the light of the eternal flame; on this sacred day and on this holy ground, we are here to remember."
Local shrines across Victoria were packed on Saturday, with RSL-led services held in communities including Dandenong.
Grace Hill, 99, was among the thousands of women who served in intelligence support roles during World War II, and led ex-servicewomen at her local Anzac Day march.
Coming from a family of eight siblings, Ms Hill followed in the footsteps of two brothers who served in the army during the war, by joining the Women's Royal Australian Naval Service after her 18th birthday in 1944.
She wanted to play her part after the Japanese bombing of Darwin but didn't have the typing skills to become a writer in the WRANS.
"They suggested a cook or stewardess and I said no thanks," she told AAP.
Instead, she became a messenger.
After her training, Ms Hill deployed to the base in the Monterey apartments, a joint US-Australia intelligence unit, in South Yarra, about 15km from where she was born in Oakleigh and 10km from Malvern East where she previously lived with her three aunts.
There, she was sworn to secrecy - something she holds onto till this day.
"I'd be under the officer on duty, who had to tell me where the messages had to go," she said.
Ms Hill served in the WRANS for two years and witnessed the end of the war, recounting people dancing in the streets and men drinking in celebration.
"It was just a joyful time," she said.
As she nears her 100th birthday in May, the veteran said it was an honour to lead her local Anzac Day march.
"Being a World War II veteran, there's not many of us left," she said.
As Melbourne's service concluded, people lined up to lay a poppy and pay their respects at the shrine, while the sun peeked through the clouds.
"This morning was another powerful event that gave Victoria the chance to honour our veterans past and present and reflect on the great sacrifices of service," RSL Victoria president Mark Schroffel said.