Hundreds lined Katherine Terrace for the march to the Cenotaph, where a service was held to remember fallen soldier Private Scott Palmer.
The street was packed with onlookers as school and community groups, Police, Ambulance, RAAF Base Tindal personnel and many others walked in commemoration of the 104th Anzac Day.
Anzac Day marks the landing of Australian and New Zealand forces at Gallipoli.
The parents of Katherine-born soldier Private Scott Palmer attended today's memorial, held instead of a second service.
Ray and Pam Palmer, who now live in Darwin, said they were thankful the Katherine Community was honouring their son on Anzac Day.
A plaque has been dedicated to remember the life and actions of Scott, and will become a part of the Cenotaph.
Private Palmer grew up in Katherine and enlisted in the Australian Army as an infantryman in 2001.
He served with the 5th/7th Battalion, Royal Australian Regiment at Darwin's Robertson Barracks before becoming a commando in 2006.
During his career, Scott deployed to the Middle East and East Timor and it was on his third tour of Afghanistan that tragedy struck.
Private Palmer was awarded the Australian Active Service Medal with clasps IRAQ, East Timor and International Coalition Against Terrorism (ICAT), the IRAQ Campaign Medal, the Australian Defence Medal, the Australian Service Medal with clasp Timor - Leste, the Australian Defence Medal, the Afghanistan Campaign Medal, and the NATO ISAF Medal.
Private Palmer was also awarded the Returned from Active Service Badge from a previous deployment.