VP of Product

at Heidi Health
  • Remote - Australia

Remote

Product

Executive

Job description

Hi, we’re Heidi 👋

Our mission is simple: we aim to halve the time it takes to deliver world class care. We’re building autonomous workflows that let clinicians be clinicians again.

In one year, we hit $15M ARR and became the fastest-growing AI companies in the world to be built from Australia. Two years ago, we pivoted from broad healthcare AI to building the world’s first clinical exoskeleton. Today we’re supporting over 1 million patient sessions weekly across 50+ countries. We achieve in 6 months what it takes our competitors 4 years to do. Built for clinicians, by clinicians, at the core of Heidi is its people. We are an eclectic bunch of inventors, builders, scientists, nurses, doctors, mathematicians, designers, creatives, and high-agency executors.

With our most recent $16.6MM round of funding from leading VC firms, we’re geared up to supercharge our ambitious global growth, starting with the US, Canada, UK and Europe. We’ve cracked product-market fit with individual clinicians through our freemium model. Now enterprises want in - major health systems and international healthcare organisations. But enterprise healthcare is a different universe. They need safety, compliance, regional adaptations, and someone who can translate our cutting-edge AI into something procurement departments can understand.

To help us achieve we need a VP of Product who can strategically and operationally scale the product organisation to keep up with the demand of our users.

That’s where you come in.

The Role

The VP of Product is responsible for leading and scaling a world-class product organisation that delivers category-defining, clinician-loved software. You are accountable for Heidi’s enterprise product strategy, and delivery across all markets, driving impact through cross-functional execution and exceptional team leadership.

You will own enterprise products across multiple pods - teams, integrations, and coding. You’ll be the bridge between our ambitious product vision and the reality of enterprise healthcare delivery. This isn’t about building a separate enterprise product. It’s about thoughtfully adapting our core innovations for organisations that move slower but impact millions of lives. You’ll navigate international compliance requirements and market-specific considerations, ensuring we can scale from individual clinicians to enterprise health systems without losing what makes Heidi special.

As a key cross-functional leader, the VP Product sets the bar for product quality, roadmap clarity, and ambition in building a world-class product organisation. The role requires a combination of strategic planning, operational excellence, user obsession and deep market understanding.

What you’ll do:

  • Define and drive enterprise product strategy and roadmap, ensuring alignment with company vision and goals, owning communication across the company.

  • Own the output of (3) core enterprise pods to ensure seamless collaboration, scaling, and execution against product and company goals.

  • Translate PLG features into enterprise-grade capabilities, enabling Heidi’s transition from product-led growth to enterprise adoption.

  • Guide product decisions that balance consumer innovation with enterprise needs, ensuring both sides are effectively addressed in every product release.

  • Partner cross-functionally driving alignment with Engineering, Customer Experience, Support, Medical Knowledge, Compliance, and GTM teams to deliver features that scale globally.

  • Navigate regional market dynamics in the US, Canada, UK, Europe and APAC, ensuring products meet local regulatory standards while maintaining global product standards of excellence.

  • Own product planning cadences (quarterly/annual), product org structure, process, systems, operationally how we scale and communicate.

  • Drive market differentiation through deep customer empathy, insight-driven strategy, and competitive awareness.

  • Work with sales on RFPs and enterprise deals, aligning product strategy with commercial needs without compromising product integrity.

  • Build frameworks for regional product variations that are clear, actionable, and feasible for engineering teams to implement.

  • Partner with security and compliance teams to ensure that Heidi’s AI solutions are palatable to risk-averse CTOs, making sure our products are secure and meet all necessary compliance standards.

  • Set standards for world-class product development practices: discovery, prioritisation, experimentation, launch, and iteration.

What we’ll look for

  • Scaling Global Product: Experience scaling an enterprise product globally, maintaining product excellence while aligning with company vision and goals.

  • PLG into Enterprise Adoption: Ability to translate PLG features into enterprise-grade capabilities while maintaining product integrity.

  • Cross-Functional Alignment: Ability to partner with Engineering, Sales, Customer Experience, and Compliance to ensure cohesive execution of product and organisational goals

  • Stakeholder Management: Skilled in managing and aligning diverse stakeholders, especially in large enterprise environments, including Sales, Legal, Procurement, and CTOs.

  • Team Leadership: Expertise in building and leading high-performing teams, optimizing product org structure, processes, and systems for seamless collaboration and execution.

  • Product Planning & Execution: Experience in owning product planning cycles and ensuring timely execution of roadmaps.

  • Operational Processes & Systems: Ability to create scalable processes for global teams to ensure consistent product delivery.

  • Data-Driven Decision Making: Skilled in using analytics and customer insights to inform product decisions and track success.

  • Customer-First Mindset: Focus on clinician and healthcare end-users, ensuring products meet both enterprise and clinician needs.

  • Market Understanding: Ability to navigate regional and regulatory differences across global markets (Aus, US, Canada, UK, Europe).

  • Compliance & Risk Management: Strong understanding of healthcare regulations (HIPAA, GDPR, etc.), partnering with security and compliance teams to meet enterprise-level requirements.

  • Clear Communication & Executive Influence: Exceptional communication skills, with the ability to present product strategy clearly to leadership and external partners, securing alignment and buy-in.

  • RFP & Enterprise Deals: Experience working with Sales on RFPs, negotiating enterprise deals, and aligning product strategy with commercial objectives without compromising quality.

  • Product Development Practices: Familiarity with best-in-class product development practices such as discovery, prioritisation, and iteration.

Share this job:
Please let Heidi Health know you found this job on Remote First Jobs 🙏

Benefits of using Remote First Jobs

Discover Hidden Jobs

Unique jobs you won't find on other job boards.

Advanced Filters

Filter by category, benefits, seniority, and more.

Priority Job Alerts

Get timely alerts for new job openings every day.

Manage Your Job Hunt

Save jobs you like and keep a simple list of your applications.

Search remote, work from home, 100% online jobs

We help you connect with top remote-first companies.

Search jobs

Hiring remote talent? Post a job

Frequently Asked Questions

What makes Remote First Jobs different from other job boards?

Unlike other job boards that only show jobs from companies that pay to post, we actively scan over 20,000 companies to find remote positions. This means you get access to thousands more jobs, including ones from companies that don't typically post on traditional job boards. Our platform is dedicated to fully remote positions, focusing on companies that have adopted remote work as their standard practice.

How often are new jobs added?

New jobs are constantly being added as our system checks company websites every day. We process thousands of jobs daily to ensure you have access to the most up-to-date remote job listings. Our algorithms scan over 20,000 different sources daily, adding jobs to the board the moment they appear.

Can I trust the job listings on Remote First Jobs?

Yes! We verify all job listings and companies to ensure they're legitimate. Our system automatically filters out spam, junk, and fake jobs to ensure you only see real remote opportunities.

Can I suggest companies to be added to your search?

Yes! We're always looking to expand our listings and appreciate suggestions from our community. If you know of companies offering remote positions that should be included in our search, please let us know. We actively work to increase our coverage of remote job opportunities.

How do I apply for jobs?

When you find a job you're interested in, simply click the 'Apply Now' button on the job listing. This will take you directly to the company's application page. We kindly ask you to mention that you found the position through Remote First Jobs when applying, as it helps us grow and improve our service 🙏

Apply