Global Payroll Manager at Careers at Eucalyptus

Sydney, New South Wales, Australia -

Full Time

Start Date

Immediate

Expiry Date

03 Aug, 26

Salary

0.0

Posted On

05 May, 26

Experience

5 year(s) or above

Remote Job

Yes

Telecommute

Yes

Sponsor Visa

Skills

Global Payroll Management, Compensation Management, International Compliance, Team Leadership, EOR Management, Tax Regulation, Process Automation, Stakeholder Management, Benchmarking, Data Integrity, Deel, Employment Hero, BambooHR, Excel, Cross-functional Collaboration, Audit Management

Industry

Health and Human Services

Description

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. 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, with $100M+ raised from investors including BOND, NewView, Blackbird and Airtree. 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 thousand of patients in Germany and Japan About The Role We're looking for a Global Payroll Manager to build the payroll engine that powers Eucalyptus's next phase of global growth. As we scale into new markets and verticals, the infrastructure you put in place will directly shape how hundreds of employees experience the company across six countries, and how reliably we can move fast. This is a senior, high-ownership role sitting at the intersection of operations, compliance, and strategy. You’ll lead a team of 4 direct reports working cross-functionally with Finance, People, Legal, and external partners to build scalable processes and deliver a consistent employee experience worldwide. What you'll do Lead Global Payroll Operations: Manage the end-to-end payroll process across Australia, the UK, Germany, Japan, the Philippines, and South Africa, ensuring accuracy, timeliness, and compliance with local tax, labor, and regulatory requirements. Manage & Develop a High-Performing Team: Lead, coach, and develop a team of 4 payroll and compensation specialists in Manila, fostering continuous improvement and accountability. Oversee EOR & Direct Employment Payrolls: Ensure smooth payroll execution across both direct employment and Employer of Record (EOR) models, working closely with third-party providers and internal stakeholders to maintain data integrity and service quality. Compensation Compliance & Reporting: Stay current on global and local employment laws, statutory reporting requirements, and tax regulations. Ensure compliance and manage audits and risk mitigation across jurisdictions. Process Optimization & Automation: Identify and implement process improvements to increase payroll accuracy, efficiency, and scalability, leveraging technology and automation where possible. Cross-Functional Collaboration: Work closely with People, Finance, Legal, and external vendors to ensure alignment, data integrity, and seamless employee lifecycle processes. Compensation Insights & Benchmarking: Support global compensation benchmarking, salary review processes, and total rewards strategy with relevant payroll and compensation data. What You’ll Bring 6+ years of progressive experience in global payroll and compensation management, with exposure to multiple countries and employment models. Demonstrated experience managing payroll operations across multiple geographies, including Australia, UK, Germany, Japan, Philippines, and South Africa. Strong leadership skills with experience managing remote teams. Deep understanding of international payroll compliance, employment tax, and statutory benefits. Experience working with EOR providers and understanding of employment models across multiple jurisdictions. Proficiency with payroll platforms and systems (Deel, Employment Hero), HRIS platforms (e.g. BambooHR), and Excel. High attention to detail, confidentiality, and a process-oriented mindset. Strong interpersonal and communication skills, with the ability to collaborate across departments and cultures. 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. Be an owner - Equity for everyone means you share in our success. 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.

Responsibilities

Lead end-to-end global payroll operations across six countries, ensuring compliance with local tax and labor laws. Manage a team of payroll specialists and optimize processes through automation and cross-functional collaboration.