Payroll Business Partner (Australia) – Remote

Who we are

Employment Hero is on a mission to make employment easier and more valuable for everyone around the world. Our Employment Operating System brings hiring, HR, payroll and benefits into an all-in-one solution.

Since launching in 2014, we’ve grown from startup to global scale, reaching a valuation of over $2 billion and building a presence across six countries, with even more growth ahead. We now serve over 350,000 SMEs, pay more than 3 million employees, and support a growing pool of job seekers finding their next role through our platform.

The EH Way

At Employment Hero, we’re proud of our unique DNA, which we call The EH Way.  

1. We are Mission First – Our Mission determines what we work on, where we invest, and where we focus. Every decision runs through a single filter: does this accelerate our Mission? 
2. We are Remote First – we champion a remote environment with a preference for asynchronous communication and a high degree of autonomy 
3. We are AI First – we are committed to using AI to accelerate our mission; AI is not just a tool, it’s a fundamental part of how we operate, innovate, and scale
4. We Live by Our Values – we role model our values 100% of the time
5. We Expect High Performance – we set a high standard and we’re not satisfied with being average

This role

Our Payroll Business Partner’s are an integral part of revolutionising how businesses manage their payroll processes. In this role, you’ll collaborate closely with clients, utilising your expertise to streamline payroll operations, ensure compliance, and optimise efficiency. From handling employee data to processing end to end payroll functions, you’ll be the trusted advisor guiding our clients through every aspect of payroll management.

If you’re passionate about delivering white glove service, driving results, and making a tangible impact in the world of payroll, this is the opportunity for you.

This role will include:

• End-to-end processing of weekly, fortnightly and monthly client pay runs in accordance with instructions, agreed expectations and best practice.
• Providing excellent and proactive customer service in all dealings with your managed payroll clients and employees.
• Performing full function payroll tasks including on-boarding, auditing, reconciliations, terminations, superannuation.
• Ensuring all data is managed with the strictest security, following EH’s internal data handling and security policies.
• Ensuring the data in our business management systems is accurate and current, updating as required within the prescribed cadence.
• Building and developing relationships with clients to ensure trust as an outsourced partner.
• Liaising with clients on the phone, via email and at times, in person.
• Fostering a collaborative environment by promoting open communication and knowledge sharing among team members and cross-functional teams.
• Facilitate regular meetings and discussions to ensure alignment on project objectives, priorities, and milestones.
• Actively use AI systems and tools to streamline payroll workflows, automate repetitive tasks, and reduce manual processing time. You will continuously look for smarter, faster ways to deliver an exceptional client experience and improve how the team operates day to day.

Who you are

To thrive at Employment Hero, you’ll need to embody The EH Way – operating with focus, agility, and an obsession with impact. For this role, you’ll also bring:

• Minimum of 3+ years payroll experience.
• Australian payroll legislation and end to end processing experience is preferred.
• Diverse payroll award knowledge.
• Client-facing and/or outsourced payroll experience is highly regarded.
• High level of written and verbal communication, including stakeholder engagement and stakeholder management (internal and external).
• Strong time management and schedule management, to manage multiple clients to meet critical deadlines.
• A high level of attention to detail and ability to thrive in a fast paced, autonomous and process driven environment.
• Genuinely enthusiastic about AI, you’re already using it in your work and personal life, not just open to it. You bring a natural curiosity to finding new tools and better ways of doing things, and you see AI as a core part of how you work, not an add-on. Maintain a curiosity to keep experimenting with AI as the technology evolves.

What we can offer

At Employment Hero, we don’t just talk about a better way to work. We live it.

Joining Employment Hero means you’ll:

• Work in a remote-first environment, giving you the autonomy to do your best work while delivering meaningful outcomes.
• Be trusted to own your work, make decisions, and have a real impact from day one.
• Access cutting-edge AI tools and technology that help you move faster, think bigger, and amplify your expertise.
• Surround yourself with ambitious, high-performing teammates who will challenge, support and inspire you to do the best work of your career.
• Own ESOP (Employee Share Options) in one of the world’s fastest-growing technology companies, so you can share in the value you help create.
• Enjoy a comprehensive benefits package, including generous parental leave, subsidised egg freezing, a home office allowance, and outstanding learning and development opportunities to support your growth.
• Connect with colleagues from around the world at our Annual Global Gathering. We’ve celebrated together in Thailand, Vietnam, Bali and Dubai, and can’t wait to meet in the Gold Coast, Australia, in September 2026.

Privacy and AI Notices

• We’re AI-first, so may use AI tools to review your applications and support our interviewing and hiring process. They help us cut the noise, surface great talent fast and make sure every candidate gets a fair, consistent experience. These tools do not replace human judgment and the final hiring decision sits with our team.
• We verify candidate identity and location as part of our hiring process.
• At Employment Hero, we are committed to safeguarding the privacy of your application data. By applying to this role, you acknowledge our Applicant Privacy Policy made available here: employmenthero.com/legals/applicant-policy/.