Gattung worked in senior marketing roles at National Mutual and at the Bank of New Zealand before taking up a similar role at Telecom New Zealand. In April 1996, she became Telecom's Group General Manager Services. In October 1999, she took over from Rod Deane as Telecom's CEO of the telecommunications business with a $5 billion turnover operating in New Zealand and Australia and listed on the NZX, ASX and NYSE. Gattung was the first woman to run a large New Zealand public company.
During her tenure as CEO Gattung led Telecom through world-changing technology developments and the evolution of the business from a traditional telco to the number one IT provider in New Zealand.
Gattung resigned her position at Telecom in 2007.[1]
From July 2008 to March 2011, Gattung was the inaugural chair of Wool Partners International, applying her leadership skills, international business experience, marketing and branding expertise to lead the company’s drive to reinvigorate the international market for New Zealand’s strong wools.[5]
Following her passion for books and reading Gattung was also the chair of the New Zealand Advisory Group for the Frankfurt Book Fair 2012.[6]
In 2013, Gattung, alongside Cecilia Robinson and Nadia Lim, co-founded food delivery business My Food Bag.[7] Operating in New Zealand the company grew very quickly with turnover exceeding $150 million.
Gattung chaired insurer AIA Australia 2010 - 2021 and was appointed as an Independent Director and Chair of AIA New Zealand’s Board of Directors in July 2018, when AIA completed its acquisition of Sovereign Assurance Company Limited.
Gattung also currently chairs Tend,[8] launched mid-2020 with a mission to put digital healthcare in the hands of all Kiwis, the online education content provider Telco Technology Services,[9] Global Women[10] and is a member of the National Advisory Board on the Employment of Women.[11]
In 2021 Gattung funded the Theresa Gattung Chair of Women in Entrepreneurship at the University of Auckland[12][13] and also started the Gattung Foundation[14] with her sister Angela Gattung as Executive Director of the fund.[15]
Gattung has been involved with a number of not-for-profit and philanthropic interests, including being co-founder and trustee of the World Women Charitable Trust, the Eva Doucas Charitable Trust, Patron of the Cambodia Charitable Trust and Chair of the Wellington Board of the Society for the Prevention of Cruelty to Animals (SPCA) and then on the Royal New Zealand SPCA (RNZSPCA) National Board when all the regions joined to form a National body. She is NZ Lead for SheEO,[16] a radically redesigned ecosystem that supports, finances, and celebrates female innovators. The Arts Foundation of New Zealand partnered with Gattung in 2019 to add a $25,000 Arts Laureate prize of the Theresa Gattung Female Arts Practitioners Award.[17][18]
In 2010, Gattung published an autobiography, Bird on a Wire.[19]
Gattung has been named in Fortune magazine's list of the 50 most powerful women in international business several times, and in 2006 the Forbes list of "The World's 100 Most Powerful Women" ranked Gattung at number 49.[24]