%20-%20long.png)
Andrew Penn: Recent CEO, Telstra
Overview
Published 24th September, 2025.
Episode #225 of The High Flyers Podcast features Andy Penn, Recent CEO of Telstra (2015–2022) and previously, Group CEO of AXA Asia Pacific. Today, he chairs Visit Victoria, sits on the Coles board, and advises Government on cybersecurity and national security.
In this conversation, Andy reflects on dropping out of high school and working two jobs before studying nights and weekends to complete his MBA, moving to Australia with AXA and learning empathy through global cultures, leading Telstra’s $30B transformation and 5G rollout, and building calm leadership under public scrutiny while balancing family life. He shares crucible moments, lessons from Kafka, his rituals for performance reviews and carrying bad news, and life today with art, painting, Spanish lessons and a home in Mexico.
It’s time to explore your curiosity. Please enjoy.
______________
To support this podcast, check out our some of our sponsors & get discounts:
→ $1,000 off Vanta: Your compliance superpower — Vanta.com/high
→ Get up to 6 months of Notion’s Business plan for free with Notion AI included (worth $12K): Go to - https://ntn.so/highflyers & click “Apply Now”
______________
If you're keen to discuss sponsorship and partnering with us, email us at contact@curiositycentre.com.
Hosted by Vidit Agarwal, Founder of Curiosity Center and The High Flyers Podcast.
______________
Follow us on Instagram, LinkedIn or Twitter
Get in touch with our Founder and Host, Vidit Agarwal directly Here
Contact us to discuss sponsorship opportunities, recommend future guests or share feedback, we love hearing how to improve!
Thank you for rating / reviewing this podcast on Apple Podcasts and Spotify, it helps others find us and convince guests to come on the show!
Show notes
Timestamps
About us
The High Flyers Podcast features in-depth interviews with the world’s most influential figures in business, tech, finance, government and sport. Launched in 2020, it has ranked in the global top ten for past three years, with listeners in 27 countries and over 200+ episodes released, and featured in Forbes, Daily Telegraph, and at SXSW.
Our guests include -- Malcolm Turnbull (Prime Minister of Australia), Anil Sabharwal (Global VP, Product at Google), Jason Collins (Head of BlackRock, Asia Pacific), Stevie Case (Chief Revenue Officer, Vanta), Brad Banducci (CEO, Woolworths), Jean-Michel Lemieux (CTO, Shopify + Atlassian), Sweta Mehra (EGM, NAB; ex CMO, ANZ), Bowen Pan (Creator, Facebook Marketplace), Sam Sicilia (Chief Investment Officer, Hostplus), Craig Tiley (CEO, Tennis Australia), John Haddock (CBO, Harvey), Niki Scevak (Co-Founder, Blackbird Ventures), Mike Schneider (CEO, Bunnings), Trent Cotchin (3x Premiership Winning Captain, Richmond FC), Peter Varghese (Secretary/Chief, Foreign Affairs, Australian Government), Jack Zhang (CEO, Airwallex), Matteo Franceschetti (CEO, Eight Sleep) and more.
.png)
Contact us
We enjoy working with people and companies that align with our mission and values.
If that sounds like you, contact our team via the form.