People ops for Australian scale-ups
Reviewed by Mellow Editorial Team, HR & payroll content team
People operations at a scale-up is the work of building HR infrastructure that can hold the weight of rapid headcount growth — before that growth breaks something.
Get your employment foundations right first
Before you hire your tenth person, you need a few things locked in that many early-stage teams skip.
Every employee needs a written contract that reflects their correct classification. In Australia, that means being clear about whether someone is a full-time, part-time or casual employee — or genuinely an independent contractor. Misclassification carries real penalties, and the Fair Work Act draws a harder line between employee and contractor than founders often expect. When in doubt, get advice early rather than retroactively.
Each role also needs to be mapped to the right Modern Award or enterprise agreement, or confirmed as award-free. Awards set minimum pay rates, penalty rates, overtime and leave entitlements that sit on top of the National Employment Standards (NES). The NES itself guarantees things you cannot contract out of — including four weeks of paid annual leave per year and a redundancy-pay scale that rises with years of service.
Build a payroll setup that scales with you
Payroll is not just a payment run. In Australia, it carries compliance obligations that compound as headcount grows.
From your very first employee, you are required to report pay events to the ATO through Single Touch Payroll (STP). That means each time you process a pay run — weekly, fortnightly or monthly — a submission goes to the ATO in real time. At the end of the financial year, you finalise payroll by 14 July so employees can lodge their tax returns.
Each pay run needs to correctly calculate:
- PAYG withholding — income tax withheld at progressive rates based on each employee's tax file number declaration and any applicable tax offsets
- Medicare levy — an additional 2% withheld for most employees
- HECS/HELP repayments — if an employee has a study debt, repayments come out of payroll on a banded scale tied to their income; employees disclose this on their tax file number declaration
- Superannuation Guarantee — from 2026 onwards, you must pay 12% of ordinary time earnings into a complying superannuation fund, on top of salary. Super must be paid on time; late payments attract the Superannuation Guarantee Charge, which is not tax-deductible
When your team is small, a spreadsheet might just work. Once you are running payroll for 15 or more people across different pay rates, leave balances and super schedules, a proper payroll system becomes non-negotiable.
Design your people processes before you feel the pressure
Scale-ups tend to build HR processes reactively — after a resignation exposes a gap in onboarding, or after a performance issue drags on because no one documented anything. The better approach is to build lightweight, consistent processes slightly ahead of need.
The areas worth systematising early:
Onboarding. A clear first-week checklist — tax file number declaration, super fund choice, contract signed, system access granted, role expectations set — saves hours and reduces the chance of payroll errors caused by missing information.
Leave management. Annual leave accrues from day one. Casuals accrue it differently (or not at all, depending on how their engagement is structured). Tracking balances accurately matters both for cash flow modelling and for compliance. Large accumulated leave balances are a liability on your books.
Performance and feedback. You do not need a complex performance management system at 20 people. You do need a consistent cadence of check-ins and a habit of documenting concerns in writing if something is not working. If a termination ever becomes necessary, contemporaneous documentation is what protects you.
Think carefully about how you classify and pay early hires
Founders often bring in their first hires informally — sometimes as contractors, sometimes with salaries set without reference to any Award. As you formalise, two risks tend to surface.
The first is underpayment. If a role should be covered by an Award and the salary does not meet the minimum, the business owes back-pay regardless of what the contract says. Conduct a quick Award mapping exercise for every role when you formalise.
The second is contractor misclassification. Someone who works exclusively for you, uses your tools, follows your direction and has no real ability to subcontract is very likely an employee under Australian law, regardless of what the agreement calls them. The consequences of getting this wrong include unpaid super, unpaid leave entitlements and potential Fair Work penalties.
Prepare your HR data infrastructure early
When you hit 30 or 40 people, investors, auditors and acquirers will ask for clean workforce data — headcount by role, attrition rates, leave liability, pay equity. If you have been managing people across scattered spreadsheets and email threads, pulling that together is painful.
Setting up a basic HRIS early — even a simple one — means you capture the right data as you go rather than reconstructing it. It also makes onboarding and offboarding faster, reduces the chance of payroll inputs being wrong, and gives you a foundation to build on as your team grows.
Exploring how platforms handle multi-jurisdiction complexity is worth doing before you make your first international hire, not after — because how Mellow runs payroll across six countries illustrates how quickly cross-border obligations compound.
---
Run HR and payroll in Australia with Mellow
Mellow brings HR, payroll and 12 AI agents into one platform — built to handle Australia properly, with payroll included, from £4 per employee per month. The AI agents don't just answer questions; they generate contracts, run cost estimates and draft letters for you.
[Start a free trial →](/register)