Payroll Specialist

About Eucalyptus
We're on a mission to make good health last a lifetime. More than 1 billion people live with obesity worldwide, driving preventable chronic conditions. We're here to build better long-term care.
 
Eucalyptus is now part of Hims & Hers, the global leader in personalised health and wellness.
 
Euc is the company behind Juniper, one of the world's largest weight-management programs combining GLP-1 medication with personalised nutrition, movement support, and clinician-led care from prescribers, nurses, health coaches, pharmacists, and dietitians. Our published clinical research shows that our combined clinical and behavioural approach helps patients lose significantly more weight during their treatment with Juniper by four times.
Our Growth Story:
130% YoY revenue growth and a 90% reduction in cash burn - culminating in our $1.15bn acquisition by Hims & Hers in 2026, giving us the platform to take long-term care global
Supported over 350k patients living with obesity across our 5 markets
Received selective NICE endorsement to provide services to the NHS
Tailored our offering to thousands of patients in Australia, the UK, Germany, Japan and Canada.
About the role (What you'll be doing)
End-to-end payroll processing for multiple Australian payrolls in Employment Hero (KeyPay) including STP reports and submissions (approximately 220 people)
Ensure superannuation, PAYG, Payroll Tax, Workers’ Compensation is lodged in a compliant and timely manner
Ongoing maintenance of employee records: onboarding, offboarding, internal transfers and contract variations
Stay up to date with legislative and system updates (we have a membership with APA) and support training
Handle payroll queries professionally and efficiently
Support global payroll processing team as required
Conduct compliance reviews and identify areas for improvement
Develop, document and streamline payroll processes for Australia 
Support ad hoc payroll projects as required
About you (Who you are)
Strong understanding of accounting principles, particularly in payroll accounting
Must have experience running end-to-end Australian payroll (4+ years’ experience)
Excel or Google Sheets skills; experience with payroll software and databases
Excellent analytical and problem-solving abilities
Meticulous attention to detail, delivering accurate, high-quality work consistently
Strong time management, prioritisation, and multitasking skills
Effective communicator with a commitment to providing excellent customer service
Proven ability to meet deadlines within a team-oriented environment
Desire to improve process and enhance experience
Preferred Skills:
Experience with NetSuite or other ERP systems, Employment Hero, Deputy, or HiBob.
Familiarity with multi-company payroll structures.
Experience on payroll accounting or payroll analysis in Australia, APAC, or EMEA regions is a plus.
Experience with award interpretation and experience administering options is not a must but an advantage
Why join Eucalyptus?
Euc is also behind a growing family of digital healthcare clinics (Pilot, Kin, Software, Compound) across men’s health and well-being, fertility, skincare, and preventative health.
Here’s what makes joining Euc unique:
What’s next - Our goal for the next three years is to support 1 million patients globally to live better for longer. We’re launching into new conditions, demographics, and geographies as we build a truly preventive healthcare ecosystem.
Build something world-changing - We’re on the path to becoming the world’s largest international digital healthcare company. It will be challenging, fast-paced, and deeply rewarding.
Make real impact - You will deliver work that directly shapes patient outcomes and scales evidence-based care across markets.
Accelerate your growth - You will have high ownership, continuous feedback, and dedicated development support.
Join a motivated team - You will collaborate with talented peers to solve complex clinical and operational problems at scale.
What’s ahead in Australia?
Grow with us globally - Get mentorship from leaders across Australia, the UK, Germany, and Japan, collaborate with teams in the Philippines and South Africa, and explore new markets or travel internationally. Recognised on Hatch’s Hotlist as one of Australia’s top employers, we support early-career professionals to become future global leaders.
Shape your career - Access learning budgets, conferences, certifications, peer shadowing, and a global knowledge-sharing culture.
Work where well-being matters - Experience catered wellness talks, exercise classes, whoops to track your wellbeing, free barista coffees, funded social clubs, and quarterly rooftop parties.
Innovate with purpose - Use state-of-the-art tools and contribute to bold, impactful solutions in healthcare.
Support at every stage - Benefit from parental and miscarriage leave, to health, professional development, and personal days, Whoop membership, and our Employee Assistance Program.
At Eucalyptus, we value individuals from all backgrounds, experiences, and perspectives, and we embrace the unique qualities each person brings. When you apply, please let us know of any reasonable adjustments you may need during the interview process. We use AI-assisted tools across our business to help our teams work more efficiently, including within our recruitment process. These tools support our team — all hiring decisions are made by real people, and every application is reviewed by a member of our recruitment team.