Implementation Consultant (Payroll & HR) - AU - Remote

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.

• 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

• We are Remote First - we champion a remote environment with a preference for asynchronous communication and a high degree of autonomy

• 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

• We are Apolitical - we do not take a position on political or social topics, unless it relates to our Mission

• We Live by Our Values - we role model our values 100% of the time

• We Expect High Performance - we set a high standard and we’re not satisfied with being average

This role

The Implementation Consultant plays a key role in our Customer Experience Delivery teams, responsible for the end-to-end implementation of the Employment Hero platform. This includes both HR and Payroll modules. As the primary contact for customers, you will guide them through the implementation process by gathering requirements, configuring the platform(s), and ensuring compliance with legislative standards. This position can be based from anywhere in Australia.

Your key focus areas will be:

• Ensuring that Payroll systems meet the requirements of Fair Work and National Employment Standards in Australia, as well as the corresponding legislative standards in New Zealand. You will also ensure that clients adhere to all relevant labour laws, providing guidance on compliance with payroll tax, leave entitlements, superannuation, and other statutory obligations.

• Helping and guiding our customers through our interactive training process. Many of our customers are not experts in Payroll and/or HR, and you will be managing many portfolios at any one time, so to be successful in this role, you will need to communicate effectively, influence stakeholders, and prioritise tasks to drive great outcomes.

This will include the following:

• End-to-End Implementation: Manage the implementation of both HR and Payroll platforms for clients, ensuring all solutions meet their specific needs.

• Consultancy and Training: Serve as the main point of contact, delivering comprehensive training and best practice guidance for the HR and Payroll platforms.

• System Configuration: Work with clients to gather requirements and configure their HR and payroll systems, ensuring compliance with relevant legislation.

• Cross-Functional Collaboration: Partner with subject matter experts, project coordinators, and technical teams to troubleshoot issues and ensure timely delivery.

• Root Cause Analysis: Perform detailed analysis and provide recommendations to optimise the platform’s functionality to meet client expectations.

• Customer Relationship Management: Build and maintain strong client relationships, focusing on high customer satisfaction and engagement.

• Legislative Compliance: Ensure clients are educated on relevant HR and payroll legislation, such as Australian and New Zealand labour laws, and help them configure their platforms accordingly.

• Process Improvement: Continuously review and enhance our implementation processes to improve efficiency and client outcomes.

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:

• Knowledge of Australian Payroll legislation and Australian payroll processing.

• 2+ years of combined experience in HR or Payroll implementations (highly desirable but not essential)

• Exposure to other HR or payroll software and system configurations.

• Ability to manage multiple clients simultaneously, meeting critical deadlines.

• Strong communication skills, with the ability to influence and educate clients.

• Experience delivering customer training and providing technical support is highly regarded.

• Strong time management and organisational skills, with the ability to handle competing priorities.

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:

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

• Celebrate together globally at our Annual Global Gathering - from Thailand, Vietnam, Bali, Dubai and Australia to Singapore in September 2027!

We’re AI-first, so you may meet some of our AI tools early in the process. They help us cut the noise, surface great talent fast and make sure every candidate gets a fair, consistent experience.

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