Podcast
“It’s absolutely business critical for me to either go on a walk or a swim”: Kate Murray, FullStory
FullStory Head of Sales, APAC Kate Murray came on Give It A Nudge to talk about her career background and current role.
About the guest
Kate Murray
Head of Sales, APAC at FullStory
Kate Murray leads the APAC sales team at FullStory, a digital experience intelligence platform that helps businesses understand and improve how customers interact with their digital products. With 12 years in the digital and data space across companies including Nielsen, Google, and several Series C startups, Kate joined FullStory as its first sales hire on the ground in Australia and has since grown the team to 11 people.
Episode overview
Kate Murray joins Steve Grace on Give It A Nudge during the COVID-19 lockdown period to talk about her career journey from Nielsen and Google into high-growth SaaS startups, what drew her to FullStory, and how the pandemic reshaped the way she thinks about work-life balance. The conversation covers hiring in a tight market, remote team culture, the future of flexible work, and the daily rituals that keep her productive.
From Google to growth-stage SaaS
Kate’s career path took her from Nielsen and Google through a series of Series C startup roles in digital advertising and customer data platforms, before landing at FullStory as the company’s first sales hire in Australia. She explains that Series C was her sweet spot: the product-market fit was established, the pain point was proven, but the blueprint for scaling was still being written. FullStory had just raised a Series D of $171 million at a $1.6 billion valuation when Kate came on board.
“I was looking to be that jack of all trades, that first hire on the ground for them. And since then I’ve grown up into this head of sales for them across APAC.”
Kate Murray 4:00
Doing due diligence on the companies you join
Kate is candid about the career mistakes she has made, and traces most of them back to not doing enough due diligence on senior leadership and culture before accepting a role. She now approaches job searches the same way she expects her salespeople to research prospects: with a consistent framework and genuine curiosity. Her observation that people do more research on the TV they buy than on the company they will spend five days a week working for struck a chord with Steve.
“I think we interview some people that probably do more due diligence on the stocks that they buy than the companies that they work at. And they’re investing five days a week.”
Kate Murray 8:00
Work-life balance and business-critical rituals
Recorded during Melbourne’s extended lockdown, the episode explores how Kate adapted to a world of all-day Zoom calls. She describes a morning routine that starts with either a walk, a swim, or a meditation before opening her laptop. Without it, she says, the days blur into each other and performance suffers. The quote that became this episode’s title captures the shift from treating wellness as optional to treating it as a genuine business input.
“I know it’s absolutely business critical for me to either go on a walk or a swim, do a meditation before I kick off my day. Otherwise I’m on Zoom all day in the same room all day.”
Kate Murray 12:00
The remote work debate
At the time of recording, Google had floated pay cuts for employees who chose to stay remote, while Atlassian had gone fully remote with optional travel stipends to visit the office. Kate unpacks both approaches and lands in the middle: flexible arrangements work well if the team builds a regular cadence of in-person social time. Without deliberate moments of connection, remote teams stay productive but relationships never deepen into long-term networks.
Key takeaways
Chapters
0:00Introduction and what FullStory does3:00Kate’s career path from Nielsen and Google to SaaS startups6:00Why Series C was Kate’s sweet spot for joining companies9:00Career mistakes and doing due diligence on employers12:00COVID lockdown, morning rituals, and work-life balance15:00Hiring challenges and growing the APAC team to 2018:00Why join FullStory: people, team, and the DXI category21:00Remote work, flexibility, and what great hybrid looks like24:00Podcasts, books, and Radical Candor
Mentioned in this episode
Frequently asked questions
What does FullStory do?
FullStory is a digital experience intelligence (DXI) platform that helps businesses understand how users interact with their digital products. It offers session replay, conversion funnel analysis, advanced search, and developer tools to surface friction points and improve the digital experience across websites and apps.
What is digital experience intelligence?
Digital experience intelligence is a category of software that captures and analyses every user interaction on a digital product. Unlike traditional analytics, which shows aggregate data, DXI platforms like FullStory allow teams to replay individual sessions, investigate errors, and find patterns in how real users behave across an entire product.
How did Kate Murray approach her career in startups?
Kate spent 12 years in the digital and data space, starting at Nielsen and Google before moving into Series C startups in digital advertising, retargeting, and customer data platforms. She targeted Series C companies specifically because the product-market fit was proven but the scaling blueprint was still being written, giving her maximum impact as a first sales hire.
What is Radical Candor and why did Kate recommend it?
Radical Candor is a book by Kim Scott, who worked with major Silicon Valley companies. It argues that the best feedback comes from a place of genuine care for the person receiving it, not criticism for its own sake. Kate recommended it specifically for managers building remote or distributed teams where communication can easily become transactional.
What was FullStory’s approach to remote work during COVID?
FullStory leaned into remote-first culture during COVID, with the APAC team spread from the Blue Mountains to the South Coast. Rather than mandating office attendance, the focus was on building team culture through regular in-person social events and structured team meetings, aiming for fortnightly gatherings to maintain relationships and camaraderie.
Topics discussed
Full transcript
Auto-generated, may contain minor errors. Click any timestamp to jump to that point in the video.
Show full transcript (31 minutes, 5 sections)
0:00 Introduction and FullStory overview
Kate welcome to Give It A Nudge. FullStory sits in a category called DXI, digital experience intelligence, centred around perfecting the digital experience. I lead the APAC sales team, soon to be a team of 11. We kicked off in 2014 out of Atlanta, Georgia. When I started we were around 200 people, now 300 plus, 3,000 customers, and offices across EMEA, APAC, and the US.
6:00 Career journey and the Series C sweet spot
From Nielsen and Google I found I was constantly seeking connections from people with startups. Series C was my sweet spot. Market fit was pretty much there, not yet a blueprint to find, and a pain was established. I jumped from Google to a retargeting company, then into SaaS at Segment and Helium in founding teams, before joining FullStory as their first hire on the ground in Australia.
9:00 Career mistakes and due diligence
I can clearly define those roles where I’ve been thriving and where I’ve been surviving. The potholes really come back to not doing enough due diligence on senior leadership and the culture I was coming into, and how my gifts and gaps aligned to that. I now have a consistent framework I apply, just like these companies do when hiring me, to interview those companies before I join.
12:00 COVID, work-life balance, and morning rituals
The lockdown has caused a divergence in the ability to connect as a team. For me personally, before COVID I was on early morning calls with Atlanta. Now I know it’s absolutely business critical for me to either go for a walk, a swim, or do a meditation before I kick off my day. Otherwise I’m on Zoom all day in the same room. We’re trying to connect over new experiences, like making pancakes together virtually, rather than everything being centred around drinking.
18:00 Why join FullStory and flexible work
The three biggest reasons to join: the people and company culture based on empathy, clarity, and bionics; the team you’re walking into; and the DXI category itself with over a billion dollars being invested into it. On flexible work: the Google pay cut news versus Atlassian going fully remote shows the two ends of the spectrum. I think you need regular in-person social time, ideally fortnightly, to build relationships that last through your career.
About the host
Steve Grace is the founder and CEO of The Nudge Group, a technology-focused recruitment and advisory business. He has built and scaled companies across Australia and the US, and hosts Give It A Nudge to spotlight founders and operators building something meaningful.
More Episodes
View AllPodcast
How Lawpath Reached 600,000 Customers: Tom Willis on Co-Founder Dynamics
Podcast
800 Billion Behaviour Changes: Mick Liubinskas on Commercialising Climate Tech
Podcast
Angel Investing in Australia with Aussie Angels CEO Cheryl Mack

