Він став головним виконавчим директором Telstra 19 травня 2009 року після відходу американського Сол Трухільо з офісу. Тоді пішов на пенсію зі своєї посади в Telstra у квітні 2015 року. Тоді був призначений головою правління CSIRO з листопада 2015 року.
Епоха Ендрю Пенна (2015–2022) 19 лютого 2015 Telstra оголосила, що генеральний директор Девід Тоді піде у відставку 1 травня 2015 року і його замінить наступник Енді Пенн. Епоха Пенна була відзначена дуже важким переходом до NBN, рішення урядової політики, яке мало значні наслідки для Telstra.
Трухільо 1 липня 2005 року був призначений головним виконавчим директором Telstra Communications, найбільшої австралійської телекомунікаційної та медіа-компанії.
Містер Пенн приєднався до Telstra в 2012 році як головний фінансовий директор і був виконавчим директором з 2015 року. Він керував компанією через період радикальних змін, коли вона зіткнулася з гострою конкуренцією на ринку мобільного зв’язку та боролася з впровадженням NBN.
MScM (Stanford GSB), B.Com (ANU), CA Вікі Брейді став генеральним директором і керуючим директором Telstra, найбільшої телекомунікаційної компанії Австралії, 1 вересня 2022 року. Вікі приєдналася до Telstra в 2016 році, а останнім часом була головним фінансовим директором і виконавчим директором Strategy & Finance Group.
Австралійська та закордонна телекомунікаційна корпорація Історія Telstra The Australian and Overseas Telecommunications Corporation (AOTC) було створено в лютому 1992 року після злиття OTC і Telecom Australia. 3.3 У квітні 1993 року Telstra Corporation Limited стала юридичною назвою об’єднаного підприємства.