(CNN)"Australia's Prime Minister Mr Harold Holt is missing."
They were the words that echoed from television sets and radios across Australia on December 17, 1967 -- the day Holt stepped into the surf at Cheviot Beach near Melbourne and was never to be seen again.
The Australian leader was presumed drowned and a memorial service was held in his honor, attended by world leaders including UK Prime Minister Harold Wilson and US President Lyndon Johnson.
But his body was never found, leading to a range of ever-more ridiculous conspiracy theories, including one book which claimed he had been taken by a Chinese submarine.
Fifty years after his disappearance, Holt's lengthy career as a progressive and ground-breaking Australian politician has been completely overshadowed by the mysterious nature of his death.
"The conspiracy theories have become so well-known and almost part of Australian folklore on their own," Tom Frame, Holt biographer and director of the Public Leadership Research Group at the University of New South Wales' Howard Library, told CNN.
"I think none of us would want our death to overshadow our life."
'First of Australia's modern prime ministers'
Holt became Australia's Prime Minister in January 1966, only two years before he vanished.
He'd been a loyal minister under the country's longest-serving leader, Sir Robert Menzies. Menzies was a stuffy Anglophile who could not have been a bigger contrast to the younger, 59-year-old Holt.
"He was a breath of fresh air," John Warhurst, emeritus professor of politics at the Australian National University, told CNN.
"He was younger (than Menzies), he was renowned as a very stylish, progressive man ... Viewed from today, he was the first of the modern Australia prime ministers."
Despite his relatively short time in office, Holt secured a series of significant achievements including switching Australia's currency to dollars and cents from the complicated pound and pence system.
The other landmark of his time as a leader was the historic 1967 national referendum, which paved the way for indigenous Australians to finally be counted among the country's population.
Frame said Holt was also one of the first politicians to work to end the infamous White Australia policy, which severely restricted immigration from non-European countries, and to reach out diplomatically to his nation's Asian neighbors.
"He could see no argument for excluding Asians (from the country) ... I think he broke down the view, gradually, in Asia that Australia did not want to be a part of the region," he said.
It wasn't only Asia that Holt wanted Australia to move towards. As Prime Minister, he built a close personal friendship with then-US President Johnson, famously declaring at the White House during a visit he was "all the way with LBJ" in the early stages of the Vietnam War.
"He wanted more US involvement in Asia and, because he had a good, personal relationship with Johnson, he tried to use that to cajole, encourage and entice to Americans to be part of Asia," Frame said.
'I know this beach like the back of my hand'
The day Holt vanished was hot and humid Sunday, perfect for a swim.
Before lunch on December 17, 1967, Holt decided to head to the local beach, close to the holiday house he owned at Portsea on the Victorian coast.
"There was an around-the-world sailor who was sailing into (Melbourne's) Port Philip Bay, and they went to see him. He (Holt) was there with a lady friend and couple of younger house guests," Frame said.
Holt was in many ways the quintessential Australian man -- gregarious, sporty, a man with an appetite for life. He enjoyed diving and spearfishing although he wasn't a terribly strong swimmer, according to Frame.
But the Prime Minister wasn't in perfect health. He'd just had shoulder surgery and on Friday had been told by his doctor to "take it easy" after the operation.
"So he played tennis on Saturday and went near the water on Sunday. So it was against doctor's orders," Frame said.
Witnesses on the beach told police the tide was unusually high with a strong undercurrent that day. Some said it was the highest they'd ever seen it.
Despite that, Holt began to swim farther from the beach, into deeper water, a 1968 police report said.
One of the last things Holt had said to the group before he went into the water was, "I know this beach like the back of my hand."
"(One witness said) she had watched Mr Holt continuously from the time he entered the surf and she saw the water become very turbulent around him very suddenly and appeared to boil and these conditions seemed to 'swamp on him'," the report described.
"He was not seen again."