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.

by hao-nguyen on September 25, 2022

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

Series C is when a startup becomes a real company to join. Product-market fit is established, pain is proven, but the scaling blueprint is still being built. For sales leaders, it’s the moment where individual contribution still shapes the company’s trajectory.
Interview the company as hard as it interviews you. Most career mistakes stem from insufficient due diligence on leadership and culture. Building a consistent framework for evaluating a company before you accept an offer reduces the risk of landing somewhere your strengths won’t be used.
Morning rituals are a performance input, not a luxury. For remote workers in high-contact sales roles, a walk, swim, or meditation before the first call is not self-care in a soft sense. It is preparation for the physical and emotional demands of a day spent on screen.
Remote teams need structured social time to stay cohesive. Productivity holds up in remote environments, but relationships only deepen through in-person connection. Fortnightly social gatherings were more effective than virtual equivalents for building genuine team bonds.
Hiring diverse teams requires diverse interview panels. Everyone comes with biases. Bringing multiple perspectives into the hiring process reduces the risk that a team ends up hiring only people who look and think like the hiring manager.
Culture values only matter if they show up in real decisions. FullStory’s stated values are empathy, clarity, and bionics. Kate explains how these translated into how feedback is given, how automation removes administrative burden from salespeople, and how communication happens across a distributed team.

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

digital experience intelligenceSaaS salesremote workwork-life balancestartup careersseries C startupshiringteam cultureworkplace wellbeingCOVID lockdownmorning routinesAPAC sales

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.

<h2>Interested in finding out<br /> more about The Nudge<br /> Group?</h2> <p>Find out more about how we work and how we can help you grow your business.</p>