Born in Melbourne, Burns attended Scotch College, and at the age of 15 became a cadet journalist at The Sun News-Pictorial.
In 1942, he joined the Royal Australian Navy, where he served as a sailor on board the cruiser HMAS Australia, the corvette HMAS Warrnambool and the destroyer HMAS Nepal [REF].