Palmer was born at Footscray Hospital in Footscray, a suburb of Melbourne, Victoria on 26 March 1954, and spent his early years in the nearby suburb of Williamstown