Vicki Brady: From pub to Telstra's top job

The ground had gone from beneath me. I felt like I was in free fall.
Brady describes the moment she was diagnosed with breast cancer in 2018, a turning point that reshaped her approach to crisis and control.

At the helm of Australia's largest telecommunications company, Vicki Brady is pursuing a sweeping transformation — cutting costs, expanding 5G coverage, and rebuilding public trust in a brand long burdened by mixed perceptions. Her strategy, unveiled in late 2022, is shaped not only by corporate ambition but by a personal reckoning with illness and uncertainty that has given her an uncommon fluency in navigating crisis. In a sector rattled by cybersecurity breaches and regulatory battles, Brady's leadership asks a quiet but persistent question: what does it mean to rebuild something large and imperfect into something people can rely on?

  • Telstra enters 2023 under pressure after a year of earnings contraction, but Brady has signalled a turn — lifting the dividend for the first time in seven years and forecasting growth ahead.
  • A proposed network-sharing deal with TPG Telecom sits before the ACCC with a December 22 deadline, while rival Optus waits in the wings, threatening court action if the ruling goes against them.
  • The Optus and Medibank breaches have placed cybersecurity at the centre of the industry's anxiety, forcing Telstra to reduce data holdings, run attack simulations, and quietly expand its security operations.
  • A pause on Telstra's energy product rollout — triggered by wholesale price pressures — signals the limits of diversification when external markets turn hostile.
  • Brady's own battle with breast cancer in 2018 has become an unlikely strategic asset, shaping a crisis management philosophy built on analytical precision, forward planning, and the discipline to endure uncertainty.

Vicki Brady grew up working shifts in her father's pub in a small town in south-west New South Wales — an education, she says, that no business school could replicate. It taught her that success demands passion, hard work, and the refusal to accept other people's limits. Those lessons now animate her leadership of Telstra, where she has laid out a three-year plan to strip $500 million in costs, extend 5G coverage to 95 percent of Australians, and double the membership of the company's loyalty program. After earnings contracted in 2022, Telstra has forecast growth for 2023 and raised its dividend to 16.5 cents per share — the first increase in seven years.

Brady's ambitions reach beyond the financials. She wants to change how Australians feel about Telstra, a company with a long and complicated reputation. Central to that effort is a proposed network-sharing arrangement with TPG Telecom, which would improve Telstra's mobile spectrum and strengthen its rural coverage. The ACCC is due to rule by December 22, though Optus has campaigned hard against the deal and is prepared to challenge it in court if necessary. Meanwhile, Brady is also developing new revenue streams through Telstra Health and Telstra Energy — though the energy rollout has been paused until wholesale prices stabilise.

Cybersecurity has become the sector's defining anxiety following high-profile breaches at Optus and Medibank. Telstra has responded by reducing the consumer data it retains, shortening how long it holds sensitive information, and running internal war games to stress-test its defences. Brady speaks with measured confidence about the company's readiness, pointing to continuous penetration testing and a well-rehearsed crisis response process.

Her composure under pressure has a personal origin. In 2018, while leading Telstra's consumer and small business division, Brady was diagnosed with breast cancer. She stepped away for a year of treatment, describing the experience as a sudden and disorienting loss of control — a free fall. What steadied her was family, a trusted medical team, and her own instinct to map out what lay ahead and plan around it. She returned in 2019 as chief financial officer, and three years later was appointed CEO when Andy Penn retired. The analytical discipline she applied to her recovery, she says, is the same discipline she brings to running a company through turbulence. Her grandmother's words still guide her: never accept what people say you cannot do.

Vicki Brady stands at the helm of Australia's largest telecommunications company with an unlikely origin story: she grew up in a small town in south-west New South Wales, working shifts in her father's pub. That background, she insists, taught her something no business school could—that success requires passion, relentless work, and the willingness to ignore people who tell you what you cannot do.

Today, as Telstra's chief executive, Brady is charting an ambitious course for the sprawling telco. Her three-year strategy hinges on three major moves: stripping half a billion dollars in costs from the business, expanding 5G coverage to reach 95 percent of Australians, and doubling the membership of Telstra's loyalty program. The company has already signaled confidence in the direction. Though earnings and profit contracted in the 2022 financial year, Telstra forecast growth on both fronts for 2023 and lifted its full-year dividend to 16.5 cents per share—the first increase in seven years.

But Brady's vision extends well beyond the balance sheet. She sees a chance to fundamentally reshape how Australians perceive Telstra, a company with a long and uneven history. "We've got a real opportunity to shift how people see Telstra," she says. Part of that work is already underway through a proposed network sharing deal with TPG Telecom, which would give Telstra access to greater mobile spectrum and allow it to deliver faster, more reliable service in rural areas—a particular vulnerability for the company. The Australian Competition and Consumer Commission is set to rule on the deal by December 22, though rival Optus has mounted a fierce campaign against it, promising court action if the decision doesn't go their way.

Beyond network infrastructure, Brady plans to develop new revenue streams through divisions like Telstra Health and Telstra Energy, and to attract outside investors to the company's valuable retail assets. She is, by her own admission, a driven personality—the kind who struggles to put her phone away even at dinner. That intensity has been tested in ways that go far beyond corporate strategy.

In 2018, Brady was diagnosed with breast cancer. The diagnosis, she recalls, was surreal—a sudden loss of control that sent her world spinning. She was then leading the consumer and small business division, but she stepped away for a year to undergo treatment. "You go in one moment from being a senior executive in control of everything to 'Wow, my world's turned upside down'," she says. "There were periods where it really felt just like the ground had gone from beneath me. I felt like I was in a free fall." What pulled her through, she says, was her family and close friends, a skilled medical team, and her own analytical mind—the same precision that now shapes her approach to business. She focused obsessively on understanding what lay ahead, mapping out her treatment timeline, and planning around it. Four years later, with no subsequent complications, Brady has emerged from that ordeal with a hardened perspective on crisis and uncertainty.

She returned to work in 2019 as chief financial officer, a role that proved to be a springboard. Three years later, she ascended to the CEO position when Andy Penn retired. Now she must navigate a landscape bristling with challenges. Cybersecurity looms largest, underscored by the high-profile breaches at Optus and Medibank. Telstra is reducing the amount of consumer data it holds, cutting the time it keeps drivers' licence numbers, and running war games to prepare for potential attacks. Brady won't disclose exact headcount on the cybersecurity team—the company describes it only as "significant"—but she expresses confidence in the company's defenses. "We do constant penetration testing of our environment," she says, "and we have a very well run crisis management response process internally."

Energy costs have also bitten into the business. Telstra paused the rollout of its energy product this year after a wholesale price crunch threatened to make the venture unprofitable. The pause will remain in place until the end of the financial year, when management will decide whether to proceed. And then there is the TPG deal itself, which Brady describes as genuinely difficult to predict. "I think it is very hard to call," she says of the ACCC's pending decision.

The woman steering through all of this carries lessons from her grandmother, who once told her: "Never accept what people say you can't do, Vicki, because you make your mind up about what you want to do." Brady began her career in accounting, learning the unglamorous fundamentals of business—how revenue doesn't translate directly to profit—by watching her father's pub operate. She moved into sales, then joined Optus in 1997, where she spent nineteen years in various roles before moving to Telstra in 2016 after being passed over for the CEO position at her former employer. Now, at the top of the Australian telco sector, that old mantra continues to guide her. "Some of the things you move into that can feel the most uncomfortable are where you learn the most," she says.

We've got a real opportunity to shift how people see Telstra. With that long history, there's been ups and downs, so we really want to redefine how customers and Australians more broadly see Telstra.
— Vicki Brady, Telstra CEO
What dad really instilled in me was that if you're passionate about it, you work hard, then you can build a successful business.
— Vicki Brady, on lessons from her father's pub
La Conversación del Hearth Otra perspectiva de la historia
Inventor

You grew up in a pub in regional New South Wales. How much of that world actually shaped who you became as a leader?

Model

More than I could have predicted at the time. I watched my father work eighteen-hour days, saw how every dollar mattered, understood that passion alone doesn't build a business—discipline does. That's not something you learn in a classroom.

Inventor

You were diagnosed with breast cancer in 2018, right in the middle of your career trajectory. Did that change how you approach risk and decision-making?

Model

It absolutely did. When you lose control over your own body, you learn something about what you can and cannot manage. I became obsessive about understanding what I was facing, mapping it out, planning around it. That same approach now shapes how I think about cybersecurity threats, regulatory hurdles, market uncertainty.

Inventor

The TPG network sharing deal is critical to your strategy, but the ACCC decision is genuinely uncertain. How do you lead when the outcome is out of your hands?

Model

You prepare for multiple scenarios. You don't pretend you know what will happen. You focus on what you can control—the strength of your argument, the resilience of your business, your ability to respond quickly if things shift.

Inventor

Your grandmother told you never to accept what people say you can't do. Did that mantra actually change the trajectory of your career?

Model

It kept me moving when I might have stopped. I left Optus after being passed over for the top job. That could have been the end of the story. Instead, it became the beginning of a different one. You have to believe that rejection isn't destiny.

Inventor

Telstra has a complicated history with Australian consumers. Can you actually rebuild that brand, or is it too entrenched?

Model

I think people are more willing to change their minds than we assume. If we deliver better service in rural areas, if we handle cybersecurity with genuine care, if we're transparent about what we're doing—that shifts perception. It takes time, but it's possible.

Contáctanos FAQ