How to Start a Recruitment Agency in Australia

Thinking about how to start in recruitment as a small business? The industry offers solid demand, flexible business models and recurring revenue opportunities through permanent placements and labour hire.

But success in recruitment takes more than industry contacts and a good client list. You’ll need the right structure, licences, contracts and compliance processes in place from day one.

In this guide, we step through the key legal and practical steps to start and grow a recruitment or labour hire business in Australia, in plain English. Whether you’re launching a niche specialist desk or building a broader agency, we’ll help you set up the right foundations so you can focus on placing great talent.

What Does A Recruitment Or Labour Hire Business Do?

Recruitment businesses help clients find and hire talent. Most agencies operate in one or more of the following models:

• Permanent Recruitment: You source, screen and present candidates. The client hires them directly, and you charge a placement fee (often a percentage of salary).
• Contracting/Temp Placement: The candidate is engaged by your business (or your labour hire entity) and supplied to the client. You invoice the client and pay the worker. This model has additional legal obligations.
• RPO/Project Services: You provide embedded recruitment services or a specific project (e.g. bulk hiring) under an agreed scope and fee structure.

Each model carries different legal risks and paperwork. Before you start, get clear on your service mix so your structure, licences and contracts match what you actually do.

Is A Recruitment Agency Viable? Planning Your Model

Start with a simple business plan. It doesn’t need to be long, but it should clarify how you’ll win clients, where you’ll find candidates and how you’ll get paid.

Key areas to think about:

• Niche and Differentiation: Which roles, industries or seniority levels will you specialise in? Niche focus often builds credibility and reduces competition.
• Revenue Model: Fee percentages, temp margins, retainers or project fees-and when those fees are payable.
• Payment Terms and Cash Flow: Temp and contract models require working capital to pay workers before client invoices are paid.
• Risk Management: What happens if a placement falls through? How will you set guarantee or replacement terms clearly in your contract?
• People and Tools: Will you be a solo recruiter at first? What about your ATS, background checks, payroll and timesheet systems?

Documenting this plan makes the legal setup easier. Your structure, licences and contracts should align with how you’ll actually operate.

Step-By-Step: How To Start A Recruitment Agency

1) Choose Your Business Structure And Register

Decide how you want to operate legally and financially. Many agencies start lean and evolve quickly, so pick a structure that supports growth and risk management.

• Sole Trader: Simple and low cost, but you’re personally liable for the business’ debts and claims.
• Partnership: Easy to set up if you have a co-founder, but partners share liability. A partnership agreement is essential if you go this route.
• Company: A separate legal entity that can limit your personal liability and may be better for hiring staff and scaling. You’ll have director duties and reporting obligations.

You’ll also need an ABN, and if you trade under a name (other than your own or your company’s full name), register your business name. If you incorporate, consider a clear governance framework and, if there are multiple founders, a Shareholders Agreement to set out ownership, decision-making and exit terms.

2) Understand Labour Hire Licensing (If Supplying Workers)

If your model includes hiring workers and on-hiring them to clients, some states and territories require a labour hire licence. This is critical-operating without a required licence can attract heavy penalties.

Licensing rules differ across jurisdictions. For example, NSW has a labour hire scheme that captures many on-hire arrangements. Review the requirements for your planned operations, starting with an overview of labour hire licensing in NSW. If you operate across states, you may need multiple licences.

3) Set Up Your Core Contracts And Policies

Before you pitch clients or onboard candidates, put strong contracts in place. Well-drafted terms should clearly set placement fees, payment timing, replacements or refunds, non-solicitation, IP and confidentiality, and liability limits. For labour hire, you’ll also need a supply agreement that defines who employs and supervises workers, WHS responsibilities and timesheet/approval processes.

Most new agencies start with a master Recruitment & Labour Hire Agreement and a client-facing Recruitment T&Cs Package that you can issue quickly during the sales process.

4) Build Your Compliance Toolkit

Recruitment businesses handle significant personal information. If you collect candidate data (CVs, references, IDs) or run a website with forms, you should have a compliant Privacy Policy and internal processes for secure handling, retention and deletion. If you hire staff, implement privacy practices for employees as well-an Employee Privacy Handbook can help set expectations.

You’ll also need onboarding processes for conflicts of interest, candidate consent, and discrimination-free hiring practices.

5) Operational Setup And Insurance

Sort your ATS/CRM, payroll and timesheet workflows, invoicing, accounting and basic insurances. Professional indemnity and public liability are common for agencies. If you’re running a labour hire model, discuss workers compensation requirements with your broker or accountant early.

6) Launch, Then Review And Refine

Start with a few clients, trial your terms and processes, then refine. As you grow, revisit your structure, licence coverage, and contract suite. It’s normal to iterate as you hone your niche and service mix.

Which Business Structure Should You Choose?

There’s no one-size-fits-all answer. Think about:

• Risk Profile: Labour hire and contractor models carry higher risk than pure permanent placement. A company structure can help separate personal and business risk.
• Growth Plans: If you plan to hire recruiters, open multiple desks or raise capital, a company may be more suitable.
• Co-Founders: If you have partners, plan your founder terms early with a Shareholders Agreement covering roles, vesting, profit sharing and exits.
• Tax And Admin: Consider compliance obligations and costs. Speak with your accountant about GST registration, payroll and reporting.

You can start as a sole trader and incorporate later, but re-papering contracts and transferring licenses or insurance can take effort. If you know you’ll scale quickly, starting with a company can save time.

What Laws Do Recruitment Businesses Need To Follow?

Several legal frameworks apply to recruitment and labour hire. Here are the big ones to consider:

Labour Hire Licensing Schemes

If you supply workers to a host (and you’re the employer or engager), licensing may apply depending on the state or territory. Requirements typically include fit-and-proper person checks, reporting, and maintaining appropriate insurance and WHS systems. Start by mapping where your workers will be placed and whether your model is captured under those laws.

Fair Work And Awards

When you employ staff internally (consultants, admins) you must meet minimum standards under the Fair Work Act and applicable modern awards. If you place temps or contractors that you employ, you also need to ensure correct rates, overtime and entitlements for those workers under the relevant instrument. If you’re unsure, check the framework around Modern Awards and ensure your payroll setup mirrors those obligations.

Privacy And Data Protection

Recruiters collect sensitive personal information. You should obtain express candidate consent for collection and sharing with clients, store data securely, and be transparent about how you use and retain it. Having a clear Privacy Policy and internal privacy practices is essential for trust and compliance.

Anti-Discrimination And Equal Opportunity

Recruitment processes must comply with anti-discrimination laws. Avoid discriminatory job ads, screen candidates fairly and document objective selection criteria. Train your team and embed this in your internal policies and procedures.

Australian Consumer Law (ACL)

Your dealings with clients are subject to the Australian Consumer Law, including rules against misleading or deceptive conduct and unfair contract terms. Clear, balanced client terms reduce risk and build credibility.

Work Health And Safety (WHS)

For labour hire, WHS duties are shared between you and the host business. Your contracts and processes should define responsibilities, incident reporting and site inductions. Audit host sites where possible, especially for higher-risk roles.

Employment vs Contractor Engagements

If you engage recruiters or placed workers as contractors, ensure the arrangement reflects genuine contracting. Misclassification can trigger back-pay, tax and super issues. Get your contractor agreements professionally drafted and align them with how work is actually performed.

What Legal Documents Will I Need?

Every recruitment business is different, but most will need some combination of the following:

• Recruitment & Labour Hire Agreement: Your master contract with clients setting fees, guarantees, non-solicitation, confidentiality, liability, WHS responsibilities and payment terms. A tailored Recruitment & Labour Hire Agreement is the backbone of your commercial relationships.
• Recruitment Terms & Conditions: A short-form set of terms you can attach to proposals or emails so prospects are bound when they instruct you. Many agencies use a streamlined Recruitment T&Cs Package for speed.
• Candidate Consent And Declarations: A form covering consent to collect, use and share data, reference checks, background checks and truthfulness of information.
• Contractor Agreement (If You On-Hire): Sets out engagement terms for temps/contractors you supply to clients, including rates, hours, confidentiality and IP.
• Employment Agreements: For your internal team (consultants, resourcers, admin), set clear KPIs, commission/bonus structures, restraints and confidentiality. Make sure terms align with applicable awards and the Fair Work Act.
• Privacy Policy: Explains how you collect, use, store and disclose personal information from candidates and clients. Publish it on your site and make it available during registration or application flows using a compliant Privacy Policy.
• Non-Disclosure Agreement (NDA): Helpful when discussing proprietary client information or business strategies with partners or referrers. A simple Non-Disclosure Agreement protects confidential information.
• Website Terms & Conditions: If you host job ads or collect applications online, set user rules, IP ownership and liability limitations in your site terms.
• Shareholders Agreement: If you have co-founders or investors, use a Shareholders Agreement to cover equity, decision-making, founder vesting, exits and dispute resolution.
• Workplace Policies: Internal policies for privacy, WHS, equal opportunity and social media guide your team’s conduct and reduce risk.

Not every document will apply on day one, but you’ll want a solid core set before you sign your first client or place your first candidate. As your services expand, update your contract suite so it keeps pace.

Hiring Recruiters And Placing Workers: Employment Vs Contracting?

Staffing your own business can be as complex as placing workers for clients. Decide how you’ll engage your internal team (employees versus contractors), set achievable commission and bonus plans, and ensure you comply with awards and minimum standards.

For placed workers, be clear on who the employer is. If you are the on-hire employer, you’ll manage payroll, super, workers compensation and leave entitlements (as applicable). If the client is the employer, confirm that in writing and ensure your contract defines responsibilities and reporting lines.

A common pitfall is relying on a generic contractor template for on-hired workers. Labour hire has unique risks and WHS duties-use agreements that are drafted for recruitment contexts and mirror your licence obligations.

Do I Need A Licence To Start In Recruitment?

If you’re only placing permanent employees who are hired by the client, you typically won’t need a labour hire licence. If you employ or engage workers and on-hire them to clients, check state-based schemes carefully and apply early if required.

Licensing is more than a once-off application. Expect compliance reporting, fit-and-proper checks and evidence of systems (WHS, payroll, training) to be part of maintaining your licence. If you expand into new jurisdictions, revisit whether your existing licence covers you or if additional approvals are needed.

Common Contract Clauses To Get Right

A few clauses can make or break your commercial relationships:

• Fee Triggers And Replacements: Define when a fee is due (e.g. on candidate start date), how long your replacement guarantee lasts and any conditions for a refund or credit.
• Exclusivity And Introductions: Clarify exclusive search terms and what counts as your introduction, including candidate submissions via email or the client’s portal.
• Non-Solicitation: Prevent clients from hiring candidates directly after you’ve introduced them for a defined period without paying your fee.
• Payment Terms: Set clear due dates, interest on late payment and the right to suspend services for non-payment.
• Liability And Indemnities: Limit your liability to a set amount (often the fee paid) and avoid broad indemnities where possible.
• IP And Confidentiality: Ensure your templates, databases and marketing materials remain your IP, and that candidate and client data is kept confidential.

If you’re working with larger clients, expect pushback on some clauses. Go in with a clear baseline and know what you can concede. Having a robust starting position helps you negotiate fairly without exposing your business to unnecessary risk.

Buying A Recruitment Franchise Or Existing Desk?

Starting from scratch isn’t the only option. Many founders consider buying an existing book of clients or joining a franchise or network. This can fast-track revenue, but introduces different legal considerations.

• Business Purchase: Review the sale agreement, client assignment processes, restraint clauses and any warranties about data ownership and licence compliance.
• Franchise/Network: Consider upfront fees, ongoing royalties, territory rights, marketing contributions, and your obligations under the franchise documents or network agreements.

If you inherit labour hire operations, confirm all licences are current, transfer processes are clear and insurances are in place before settlement.

Practical Tips To Set Yourself Up For Success

• Pick A Clear Niche: It’s easier to win clients and candidates when you’re known for a specific industry or role type.
• Standardise Early: Use consistent documents and processes so you don’t reinvent the wheel with every client.
• Protect Your Database: Your candidate and client data is your most valuable asset-secure it with strong privacy practices and contracts.
• Track KPIs That Matter: Time-to-fill, interviews per placement, fill rate and client satisfaction help you improve and justify fees.
• Stay Compliant As You Grow: Review your licences, awards and contracts at each growth milestone or when you add a new service line.

Key Takeaways

• Decide your service model early (permanent, contracting or mixed) so your structure, licences and contracts match how you operate.
• Choose a structure that fits your risk and growth plans; many agencies opt for a company and put a Shareholders Agreement in place if there are co-founders.
• If you supply on-hire workers, check which labour hire licensing schemes apply in the states or territories where you operate.
• Protect your business with tailored contracts, including a Recruitment & Labour Hire Agreement, clear Recruitment T&Cs, and appropriate employment or contractor agreements.
• Handle personal information lawfully with a transparent Privacy Policy and strong internal privacy practices.
• Stay on top of Fair Work, Modern Awards, WHS and Australian Consumer Law obligations to avoid costly disputes.

If you’d like a consultation on starting your recruitment or labour hire business, you can reach us at 1800 730 617 or team@sprintlaw.com.au for a free, no-obligations chat.