Walford was a school chaplain and pastor at the Cathedral Church of Praise in Rockhampton, Queensland.
Donna Kirkland, his local MP, said she was shocked and that Walford was a friend to her and “countless others”.
“My prayers and heartfelt condolences go out to his wonderful family and to the many who will be devastated by this news, as I am,” she added.
A family friend told ABC News that he watched the rescue helicopter fly over his home, not knowing it was for his friend.
“I always pay tribute to whoever it was, but to find out it was Luke was really sad,” Doug Webber said.
Queensland Police said a report would be prepared for an investigator.
The last fatal shark attack in Australia occurred in December 2023, when a teenage boy was killed in the south.
There have been four other shark incidents in Australia this year alone, according to a local database.
Overall, Australia has more shark attacks than any other country except the US.