Payroll Manager
full-timeā¢Melbourne
About this role
Why join Heidi Health?
š§āāļø Additional paid day off for your birthday and wellness days
š A generous personal development budget of $500 per annum
š§ Learn from some of the best engineers and creatives, joining a diverse team
š The rare chance to create a global impact as you immerse yourself in one of Australiaās leading healthtech startups
š If you have an impact quickly, the opportunity to fast track your startup career!
š©ŗ Help us reimagine primary care and change the face of healthcare in Australia and then around the world.
About Your Role
As the Payroll Manager at Heidi Health, you will play a pivotal role in owning the accuracy, reliability and scalability of our global payroll function while partnering closely with our Finance and People teams and our external providers. You will oversee end-to-end payroll delivery across all regions, payroll governance, compliance and the implementation of modern payroll tools and processes, enabling Heidi to scale with confidence.
You will lead the coordination of payroll across multiple countries and third party providers, ensuring high-quality outcomes, strong controls and a great employee experience. You will also collaborate cross-functionally to streamline data flows, implement automation and support Heidiās rapid expansion into new markets.
This is a high-impact role ideal for someone who thrives in a fast-paced, high-growth SaaS environment and wants the opportunity to build a world-class global payroll function from the ground up.
What youāll do:
Own end-to-end Australian and global payroll operations, ensuring accurate, timely processing and compliance with all reporting obligations.
Manage and hold outsourced payroll providers, EORs and in-country partners to account, driving service excellence, issue resolution and continuous improvement.
Lead major payroll transformation projects, including system implementations, upgrades, and harmonization initiatives.
Partner closely with the People team to ensure payroll-critical data is accurately captured in the HRIS and to drive ongoing improvements to data quality, structure and upstream processes that feed payroll.
Drive simplification and automation, reducing manual inputs, improving data flows and embedding standardised approvals and controls.
Develop global payroll policies, frameworks and SOPs to support new country launches and rapid headcount growth.
Provide trusted reporting and insights on headcount, employment costs, taxes and payroll metrics to Finance, People and leadership.
Partner with Finance, People and Legal leaders to advise on payroll implications of policy changes, international hiring and strategic decisions.
What we will look for:
Proven experience running Australian and multi-country payroll operations at scale.
Strong working knowledge of Australian payroll legislation
Strong expertise in payroll compliance, governance and global payroll transformation.
Proven ability to drive automation, process improvement and scalable operating models.
Excellent stakeholder management and communication skills, with the confidence to work with senior leaders.
Practical, solutions-oriented mindset suited to fast-moving, high-growth environments.
Commitment to building strong teams and consistent ways of working across regions.
What do we believe in?
Heidi builds for the future of healthcare, not just the next quarter, and our goals are ambitious because the worldās health demands it. We believe in progress built through precision, pace, and ownership.
Live Forever - Every release moves care forward: measured, safe, and built to last. Data guides us, but patients define the truth that matters.
Practice Ownership - Decisions follow logic and proof, not hierarchy. Exceptional care demands exceptional standards in our work, our thinking, and our character.
Small Cuts Heal Faster - Stability earns trust, speed delivers impact. Progress is about learning fast without breaking what people depend on.
Make others better - Feedback is direct, kindness is constant, and excellence lifts everyone. Our success is measured by collective growth, not individual output.
Our mission is clear: expand the worldās capacity to care, and do it without losing the humanity that makes care worth delivering.
Who are Heidi?
Heidi is building an AI Care Partner that supports clinicians every step of the way, from documentation to delivery of care.
We exist to double healthcareās capacity while keeping care deeply human. In 18 months, Heidi has returned more than 18 million hours to clinicians and supported over 73 million patient visits. Today, more than two million patient visits each week are powered by Heidi across 116 countries and over 110 languages.
Founded by clinicians, Heidi brings together clinicians, engineers, designers, scientists, creatives, and mathematicians, working with a shared purpose: to strengthen the human connection at the heart of healthcare.
Backed by nearly $100 million in total funding, Heidi is expanding across ANZ, the USA, UK, Canada, and Europe, partnering with major health systems
We move quickly where it matters and stay grounded in whatās proven, shaping healthcareās next era. Ready for the challenge?
What you'll do
- As the Payroll Manager, you will oversee end-to-end payroll delivery across all regions and ensure compliance with payroll governance. You will lead payroll transformation projects and collaborate with cross-functional teams to streamline processes.
About Heidi Health
Heidi Health is the team behind the worldās most loved AI scribe used daily by tens of thousands of clinicians in over 50 countries scribing millions of consults every month. Where other scribes end at transcription, Heidi is just getting started. Heidiās real power is its ability to personalize notes with customized templates, create any healthcare document with a simple prompt, enable seamless team collaboration through shared sessions for multi-disciplinary care and more. From solo practitioners to large hospital networks, primary care to neurology to OBGYN, Heidi adapts to unique workflows across all specialties. Heidi is safe for every clinician to use with HIPAA and NHS compliance fortified with SOC2 and ISO 27001 security. Join the revolution at www.heidihealth.com ā scribing is free, and itās just the beginning.
Ready to join Heidi Health?
Take the next step in your career journey
Frequently Asked Questions
What does a Payroll Manager do at Heidi Health?
As a Payroll Manager at Heidi Health, you will: as the Payroll Manager, you will oversee end-to-end payroll delivery across all regions and ensure compliance with payroll governance. You will lead payroll transformation projects and collaborate with cross-functional teams to streamline processes..
Is the Payroll Manager position at Heidi Health remote?
The Payroll Manager position at Heidi Health is based in Melbourne, Victoria, Australia. Contact the company through Clera for specific work arrangement details.
How do I apply for the Payroll Manager position at Heidi Health?
You can apply for the Payroll Manager position at Heidi Health directly through Clera. Click the "Apply Now" button above to start your application. Clera's AI-powered platform will help match your profile with this opportunity and guide you through the application process.