Palmer was born Footscray, a suburb of Melbourne, Victoria. He has two children with his first wife, Susan Parker. She died of cancer in 2006. In 2007, he married Annastacia Topalov. The couple have two daughters. Palmer lives on the Gold Coast, Queensland.