Global Payroll Manager

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.

• 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.
  

• 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.

• 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.