A rare build-mode HRBP seat inside a longstanding Australian business currently in a period of significant organisational change. Melbourne CBD
up to $150k + super
high autonomy, high impact.
About the opportunity
HeXTalent is partnering with a well-established Australian business, currently in a period of significant organisational change, to appoint an experienced
Human Resources Business Partner
into their Melbourne CBD head office.
The organisation has a distributed workforce spanning corporate and operational teams across multiple Australian sites. It sits in a unique moment: a longstanding, well-established operation combined with a genuinely start-up mentality at head office as processes, systems, and strategy are built out for the next chapter.
The HR function is deliberately early in its maturity. Rather than inheriting rhythm and structure, the successful HRBP will help shape it, with the encouragement, trust, and autonomy of a supportive GM HR who believes in agnostic thinking, adaptability, and impact.
This is not a maintenance HR role. It's a build role for someone who wants to make a mark.
About the role
Reporting to the General Manager Human Resources, the HRBP will act as the operational backbone and project engine of the HR function. The role sits alongside an existing network of regional HR Advisors as a senior peer, not managing them, but supporting and lifting the whole function.
Key responsibilities:
HR Operations
Providing operational HR advice and support to leaders across the employee lifecycle
Managing employee relations matters including performance, conduct, grievances, and investigations
Ensuring compliance with employment legislation, industrial instruments, and organisational policies
Developing and maintaining HR policies, procedures, templates, and documentation
Supporting recruitment, onboarding, probation, and offboarding activities
Project Delivery
Leading and delivering HR projects from planning through to implementation and evaluation




Supporting the GM HR with workforce change initiatives and consultation processes
Supporting implementation of new HR systems, technology, and process improvements
Managing workforce planning and organisational design projects
Delivering initiatives that improve employee experience, operational efficiency, and workforce capability
Process Improvement
Reviewing and improving HR processes to increase efficiency and consistency
Developing tools, templates, and resources to support leaders
Identifying opportunities to automate and streamline
Stakeholder Support
Partnering with managers to provide practical, commercially focused HR advice
Coaching leaders on people management practices and employment obligations
Supporting change management activities
Workforce Planning and Reporting
Analysing workforce data and preparing reports for operational decision-making
Monitoring workforce metrics including turnover, vacancies, absenteeism, and headcount
Identifying trends and recommending practical solutions
Supporting budgeting and establishment management activities
The role involves some travel to operational sites away from Melbourne. Openness to that rhythm matters more than the frequency.
About you
Essential:
- Qualification in Human Resources or a related discipline
- Demonstrated experience in operational HR and project delivery
- Strong employee relations knowledge
- Excellent project management and organisational skills
- Strong analytical and problem-solving capability
- Advanced Microsoft Office skills, particularly Excel
Highly regarded:
- Experience in operationally-oriented or distributed-workforce environments (any industry FMCG, manufacturing, logistics, resources, agriculture,



energy, transport, healthcare operations, etc.)
- Experience managing organisational change and workforce initiatives
- Experience developing policies, procedures, and business documentation from scratch
- Experience implementing HR systems or technology projects
- Workforce analytics and reporting capability
- Project management qualification (or equivalent evidence of delivery)
Cultural signals we're looking for:
- Get-things-done mentality, comfortable with ambiguity, ready to build
- Innovative in your thinking about HR, not stuck on "how we've always done it"
- Values impact and outcome over process
- Willing to give and receive trust for adaptable working
- Long-term commitment mindset
What's on offer
-
Base salary up to $150,000 + superannuation
- Hybrid working arrangement. Approx. 2-3 days in the office, flexed to what the week requires
- Direct exposure to the General Manager Human Resources
- Significant autonomy and scope to shape how HR operates for the business going forward
- A supportive, trust-based leadership approach that treats flexibility as a two-way street
- Fair remuneration underpinned by a leadership team that believes in decent wages for retention and reward
- A meaningful build role, not a maintenance role
About HeXTalent
HeXTalent is the parent company behind
Careers in HR
. Australia's specialist HR ecosystem. Our recruitment work draws directly on that infrastructure: HR-specific reach, HR-specific market intelligence, and a candidate community built entirely around the profession. We bring specialist context, honest engagement, and thoughtful representation.
To apply
Apply directly through this SEEK ad with your CV, or contact us for a confidential conversation:
Be careful - Don't provide your bank or credit card details when applying for jobs. Don't transfer any money or complete suspicious online surveys. If you see something suspicious, report this job ad .
#J-*****-Ljbffr

📌 Human Resources Business Partner (Melbourne)
🏢 Hex Talent
📍 Melbourne