Enterprise Account Executive

heidihealth.com.au; City of Melbourne; On-site; AUD 120,000 - 190,000; Full time

Benefits offered by this job

Learning & development budget

Health and wellness allowance

Home office budget

Parental leave (26 weeks primary, 18 w

Fertility support

Work from anywhere 4 weeks per year

Equity

Job summary

Heidi is expanding its Australian sales team and seeks an Account Executive to drive enterprise SaaS deals with clinicians and healthcare decision-makers. You will build relationships across large practices, hospital groups and health systems, delivering Heidi’s autonomous AI platform and leading by example in a fast-growing startup.

You will collaborate with cross-functional teams, maintain a strong pipeline, and tailor solutions to meet enterprise healthcare needs while staying ahead of market

Qualifications

• 3–5+ years in software/enterprise sales.
• Proven track record of exceeding sales targets in complex cycles.
• Ability to independently drive deals and mentor others.
• Strong communication and negotiation with senior healthcare stakeholders.

Responsibilities

• Manage enterprise sales opportunities across Australian market with key stakeholders in large practices, hospital groups, clinics, and health systems.
• Deliver individual contributor performance and set standards for sales excellence and process execution.
• Build and maintain a robust sales pipeline using product usage signals and accurate forecasting.
• Utilize solution-based selling to tailor Heidi’s platform to healthcare client needs.
• Deliver impactful presentations and product demos highlighting autonomous AI products.
• Collaborate with Marketing, Product, Operations and Customer Success to drive market growth.
• Monitor market trends and adjust strategies to identify new opportunities.

Skills

Enterprise SaaS sales

Healthcare industry knowledge

Stakeholder relationship building

Mentoring junior sales

Negotiation and closing

Job description

We’re Heidi.

We're building the future of healthcare by giving every clinician the earth's finest AI Care Partner. Our platform has absorbed the administrative chaos of 175 million patient visits and supported 67 million clinical hours. Today, we support 2.8 million patient sessions a week across 190+ countries, in 110 languages and over 200 specialties.

Healthcare systems are failing us; clinicians spend more time on documentation than on patients, and the human connection that makes medicine worth practicing is eroding. Our mission is simple: double the world’s capacity for care and strengthen the human connection at its heart.

We found product-market fit with a freemium medical scribe that clinicians love. Now, we're expanding. Every task a clinician hands to Heidi is a patient who feels more attended to, a health system unclogged, and a clinician who gets to be a clinician again.

We’ve grown annual recurring revenue from $1 million to $50 million in two years.

To go further, we’ve secured US$340 million: a $100 million Series C led by Blackbird, with Phoenix Court, Point72 Private Investments and Headline, alongside a $240 million growth investment led by General Catalyst’s Customer Value Fund.

If you want to join us in doing work worth shipping, jump in.

The Role

We are seeking an experienced, high performing Account Executive to join our team as a key sales operator in the Australian market. You will drive enterprise sales, larger practices, hospital groups and health systems by building strong relationships with clinicians and healthcare decision-makers.

Your focus will be on selling our suite of AI-products of autonomous Heidi’s with the goal of ensuring Heidi wins across the Australian market.

This position requires a proven individual contributor in Enterprise SaaS who can jump into active deals and lead by example in a highly motivated team. You must have a winning track record in software sales, ideally a deep understanding of the healthcare landscape matched with a killer instinct for enterprise sales.

What you'll do

• Manage enterprise sales opportunities within the Australian market, building relationships with key stakeholders across larger practices, hospital groups, clinics and health systems.

• Deliver a strong performance as an individual contributor, set a standard of sales excellence and lead by example when it comes to sales process and execution.

• Build and maintain a robust sales pipeline using product usage signals, ensuring consistent lead generation, nurturing and accurate sales forecasting.

• Use solution-based selling to understand client needs and tailor Heidi’s platform to solve specific challenges within Enterprise healthcare organizations.

• Deliver impactful presentations and product demos, articulating the value of our autonomous AI products.

• Execute closely with cross-functional teams including Marketing, Product, Operations and Customer Success to drive market growth.

• Stay informed about market trends, competitive landscapes, and evolving customer needs to identify new opportunities and adjust strategies as necessary.

What we're looking for

• A minimum of 3- 5+ years of experience in software sales, ideally in the healthcare industry but not essential.

• Proven track record of exceeding sales targets and managing complex enterprise sales cycles with high ownership and urgency in fast growth tech.

• Operates independently in a lean hyper-speed team with excellent communication and negotiation skills, with the ability to build deep trust with senior healthcare stakeholders.

• Acts as a mentor to up and coming sales team members, sharing knowledge and expertise.

• Strong problem-solving skills and the ability to navigate complex sales processes to deliver results.

• Highly autonomous, high ownership, self-motivated and results-driven, with the ability to thrive in a fast-paced startup environment.

How we show up

• Build for the next decade, not next quarter. Our targets are outrageous on purpose. The world's health doesn't have the luxury of incrementalism.

• Lead, don't wait. We treat tomorrow's problems today. Sometimes we build what's needed before it's wanted, and we're fine with that.

• Follow the evidence. Trust the patient. We pursue truth relentlessly. But when the subjective and objective disagree, we treat the patient, not the numbers. Ego is a comorbidity we can't afford.

• Own the outcome. Everyone here carries the company. Raise problems with solutions, solve them end-to-end, and never be a bystander.

• Ship, measure, go again. A button today, a workflow tomorrow. More iterations beat better planning. We're precise at pace, not reckless.

• Live in clinicians' reality. Not the ideal workflow, the twenty-patients-before-lunch actual one. We build for exhausted humans, and we'd better be decent ones while we do it.

Why Heidi?

You’ll join a team measured on real-world impact, not press cycles. We live and breathe the challenges of modern health systems, and are laser-focused on exacting the change we’d like to see. We’re medicos, engineers, builders and designers who’ve felt (on every side of the equation) what non-care feels like, the moral and practical toll as a provider or receiver.

Building what we’re building isn’t always easy. Standard tech playbooks routinely fail in healthcare, and the friction of the medical system will test your perseverance. But we didn’t choose easy, we chose a purpose-driven mission that actually matters. We hold ourselves to a higher standard because healthcare demands it. If you join Heidi, you recognize that the deeper question isn’t whether AI can solve the global healthcare crisis, but whose hands will shape it.

True A-players progress extremely fast here. The nature of the scale-up game is demanding, but we value sustainable performance and mental health. You're trusted to perform, and you set your schedule. We operate on outcomes > inputs, not process theatre. We all take the bins out, metaphorically and literally.

We take care of you.

We offer a $1,000 annual learning and development budget, a $150/month health and wellness allowance, a $500 home office budget, 26 weeks paid primary parental leave and 18 weeks paid secondary parental leave, fertility support up to $10,000, four weeks of work from anywhere per year, and serious equity.

Heidi is dedicated to creating an equitable, inclusive, and supportive work environment that brings people together from diverse backgrounds, experiences, and perspectives. Our strength is in our differences. We're proud to be an equal opportunity employer and welcome all applicants as we're committed to promoting a culture of opportunity for all.