Implementation Consultant (Payroll & HR) - AU - Remote

Employment Hero; Melbourne; Remote; AUD 90,000 - 130,000; Full time

Benefits offered by this job

Remote work

ESOP

Paternity leave

Egg freezing subsidies

WFH office expense budget

Learning & development opportunities

Job summary

Employment Hero is seeking an Implementation Consultant to lead the end-to-end deployment of our HR and Payroll platforms. You will gather client requirements, configure the systems, and ensure compliance with Australian and New Zealand legislation, acting as the primary client contact throughout the rollout.

This role supports multiple clients simultaneously, requires strong communication and training skills, and offers remote-first working, ESOP, paternity leave, WFH budget, and ongoing

Qualifications

• 2+ years combined experience in HR or Payroll implementations.
• Knowledge of Australian Payroll legislation and processing.
• Exposure to HR or payroll software and system configurations.

Responsibilities

• End-to-End Implementation: manage HR and Payroll platform deployments.
• Consultancy and Training: deliver training and best-practice guidance.
• System Configuration: gather requirements and configure platforms.
• Cross-Functional Collaboration: work with SMEs, coordinators and tech teams.
• Root Cause Analysis: analyse issues and recommend improvements.
• Customer Relationship Management: build strong client relationships.
• Legislative Compliance: educate clients on HR/payroll laws in AU/NZ.
• Process Improvement: refine implementation processes for efficiency.

Skills

Communication skills

Multi-client management

Training delivery

Influence and education

Job description

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.

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

• 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 is 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 are 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. There are multiple positions (3) available.

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 will 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:

• 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

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.