company logo

Payroll Business Partner (Australia)

Employment Hero.com

Office

Sydney, New South Wales 2000, Australia

Full Time

Who We Are

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

Since our inception in 2014, we’ve scaled to a $2 billion valuation and gained a presence in 6 countries globally - Australia, New Zealand, Singapore, Malaysia, the UK and Canada. We now service over 300,000 businesses and more than 2 million employees.

The Eh Way

At Employment Hero, we’re proud of our unique DNA, which we call The EH Way. 1. We are Mission First - everything we do (from what we work on, to how we allocate capital and where we focus) is driven by 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 are Apolitical - we do not take a position on political or social topics, unless it relates to our Mission. 5. We Live by Our Values - we role model our values 100% of the time. 6. 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.

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 bring

  • Minimum of 4 years payroll and/or accounting & finance experience.
  • Australian payroll legislation and processing experience.
  • Diverse payroll award knowledge and interpersonal skills.
  • 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.

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 will work remotely, with the flexibility to own your time and impact
  • You will access cutting-edge tools to amplify your work, knowledge and outputs
  • You’ll surround yourself with ambitious, outcome-driven colleagues who challenge you to do the best work of your life
  • You’ll own ESOP (employee share options) in one of the world’s fastest-growing tech companies
  • You’ll also have access to a wide range of benefits that includes - a very generous paternity leave policy, subsidised egg freezing (so you can make the choice that’s right for you, on your terms), a WFH office expense budget, and outstanding learning & development opportunities

At Employment Hero, we are committed to safeguarding the privacy of your application data. To understand how we do so, you can read our Applicant Privacy Policy here employmenthero.com/legals/applicant-policy/

Employment Hero celebrates diverse perspectives and experiences, we invite people of all backgrounds and identities to apply for this position.

Payroll Business Partner (Australia)

Office

Sydney, New South Wales 2000, Australia

Full Time

October 17, 2025

EmploymentHero