Hall was born to Ruby Payne-Scott (a pioneer in radiophysics and radio astronomy) and telephone technician William Holman Hall in 1953 and grew up in Oatley, Sydney.