Battellino ble født i Italia, men migrerte til Australia sammen med sine foreldre, og vokste opp i Queensland. Han har en i økonomi fra The University of Queensland. Han var også ved London Business School i 1981 og 1982.