How To Start A Recruitment Agency In Australia: Legal Checklist & Contracts

Starting a recruitment agency can be an exciting move - you’re building a business that connects great people with great workplaces, and you can scale quickly if you get the model right.

But if you’re planning to start a recruitment agency in Australia, it’s worth slowing down at the beginning to set up a strong legal foundation. Recruitment has unique risks: you’ll handle sensitive candidate data, you’ll make statements about people and roles that can trigger liability, and you may operate in heavily regulated areas like on-hire labour.

This guide walks you through a practical legal checklist for founders - from choosing your structure and key contracts, through to the compliance areas that commonly catch new agencies out.

What Exactly Is A Recruitment Agency (And What Business Model Are You Starting)?

Before you lock in your setup, it helps to be clear on what your recruitment business will actually do - because your contracts and compliance obligations can vary depending on the model.

Common Recruitment Agency Models In Australia

• Permanent recruitment: you introduce a candidate to a client and earn a placement fee if they’re hired.
• Temp recruitment / on-hire: you supply workers to clients on short-term assignments. Depending on your setup, the agency may employ the worker (common for on-hire) or engage them as a contractor - but either way, you’ll need to manage the legal and tax obligations that come with that model.
• Executive search/headhunting: typically higher-value, retained work with detailed scope, exclusivity, and confidentiality requirements.
• Specialist recruitment (e.g. tech, healthcare, construction): may involve extra screening, credential checks, or industry-specific regulatory expectations.

Many founders start with permanent recruitment because it’s simpler operationally (no payroll and timesheets on day one). If you expand into temp or on-hire labour later, your compliance load can increase significantly - so it’s smart to set your business up in a way that can scale.

Why The Model Matters Legally

Your business model affects:

• Who your “customer” is: client, candidate, or both (and how you describe your obligations).
• Whether you’re employing workers: which can trigger Fair Work, payroll, superannuation, workers compensation and WHS considerations (and in some cases other obligations like PAYG withholding and payroll tax - you should also get accountant/tax advice for your specific setup).
• Your legal risk profile: especially around misrepresentations, confidentiality and data handling.

If you want to start with one model but keep your options open, the goal is to use contracts that are clear, flexible, and tailored to how you operate.

Step-By-Step: Setting Up Your Recruitment Agency The Right Way

When you start a recruitment agency, you’ll make a few foundational choices early. These decisions can be painful to unwind later, so it’s worth getting them right up front.

1. Choose A Business Structure That Matches Your Risk And Growth Plans

Recruitment businesses often deal with high-value fees, confidentiality, and potential disputes. That means your structure matters, not just for admin, but for risk management.

• Sole trader: simple and low-cost to start, but generally offers the least protection for personal assets if something goes wrong.
• Partnership: can work if you’re co-founding, but partnerships can be risky if roles, profit share, and exit arrangements aren’t clear.
• Company: a separate legal entity - commonly used for agencies planning to grow, hire staff, or bring on investors.

If you’re setting up a company, a tailored Company Constitution can help clarify how the business is run and how decisions are made (particularly if you have more than one founder).

2. Register Your Basics (And Make Sure Your Branding Is Clean)

Practical setup often includes:

• ABN registration and (if you’re a company) ACN registration
• Business name registration (if trading under a name that’s not your personal name or company name)
• Domain name and email setup
• Brand checks (so you don’t accidentally build a brand around a name someone else already owns)

Even at this stage, it’s helpful to think about brand protection. Agencies rely heavily on reputation and referral networks - protecting your name early can avoid expensive rebrands later.

3. Decide What You’re Selling And How You’ll Price It

From a legal perspective, pricing and service design matters because it shapes what you promise - and what a client might claim you failed to deliver.

Common models include contingency fees, retained search, temp margins, and “replacement guarantee” periods. The important part is that your contract matches your sales conversations and your invoices.

If your quote process is loose, it can create disputes. Many founders are surprised to learn that a quote can be legally binding depending on how it’s presented and accepted.

4. Build Your Legal “Backbone” Before You Start Sending Candidates

Recruitment moves quickly - and that’s exactly why you need strong documents early. Once you’ve introduced candidates, it can be hard to negotiate terms after the fact.

Your “backbone” typically includes:

• a client agreement (or terms of business) for recruitment services
• candidate terms (and consent wording) so you can represent them and share their information with clients
• privacy documents and internal processes
• contracts for staff/contract recruiters

We cover these in more detail below.

What Laws And Compliance Areas Apply When You Start A Recruitment Agency?

Recruitment isn’t regulated by one single “Recruitment Act”, but there are several legal areas that commonly apply. Getting these right helps you avoid disputes, complaints, and reputational damage.

Privacy And Confidentiality (You’ll Be Handling Sensitive Data)

Recruitment agencies deal with personal information constantly - resumes, salary history, identification details, references, and sometimes health information or background checks.

That means you should treat privacy compliance as a core business process, not an afterthought. A tailored Privacy Policy is often part of the baseline setup if you collect personal information through a website, forms, or email funnels.

Confidentiality is also central in recruitment. Your client may share sensitive role details (including why someone is being replaced), and your candidate may share information they don’t want publicly circulated. Your agreements should clearly state how you handle confidential information, what you can disclose, and what happens if someone breaches confidentiality.

Australian Consumer Law (ACL) And Misleading Or Deceptive Conduct

Even though recruitment is B2B in many cases, the Australian Consumer Law (ACL) can still matter - and in any case, the general rule against misleading or deceptive conduct is a major risk area for agencies.

Examples of common issues include:

• overselling candidate skills or certifications without verification
• promising exclusivity or “guaranteed hire” outcomes informally
• advertising roles with unrealistic salary ranges or misleading conditions
• representing that you have authority to act for a candidate (when you don’t)

Being careful in your marketing, emails, and verbal statements is just as important as having a solid contract - because disputes often start with “but you told us…”.

Employment Law (If You Hire Staff Or Engage Recruiters)

If you’ll hire internal staff (like recruiters, admin or business development), you’ll need to comply with Fair Work obligations and have the right employment documents in place.

A tailored Employment Contract can set expectations around duties, commission structures, confidentiality, and intellectual property (such as candidate lists, templates, databases and marketing content).

If you engage recruiters as contractors instead, you’ll still want a clear written contractor agreement - and you’ll also want to make sure the relationship is genuinely a contracting arrangement (misclassification can create serious liability, and you should also get tax advice on PAYG withholding/super and related obligations for your situation).

Labour Hire Licensing (State-Based, High Risk If You Get It Wrong)

If your agency supplies workers to clients as “on-hire” (common in temp recruitment and labour hire models), you may need a labour hire licence depending on where you operate and where the workers are placed. Labour hire licensing is state/territory-based and the rules can change, so it’s important to check the current requirements for each jurisdiction you operate in.

As a general guide, licensing schemes have applied in:

• Queensland (labour hire licensing)
• Victoria (labour hire licensing)
• South Australia (labour hire licensing)
• Australian Capital Territory (labour hire licensing has applied for some labour hire providers)

Some jurisdictions have different approaches (or no licensing scheme), and penalties for getting this wrong can be significant. If you plan to expand across states, it’s worth getting advice early on whether you need a licence, what ongoing obligations apply, and what record-keeping you’ll need.

Work Health And Safety (WHS) And Candidate Placement Risk

Even if a worker performs work at a client’s site, WHS can still be relevant to your operations - especially in an on-hire model. In many cases, both the labour hire agency and the host business can have WHS duties (and workers compensation obligations may also apply), so it’s important to be clear about responsibilities in practice, not just on paper.

Clear allocation of responsibilities between you and the host employer, and appropriate onboarding/check processes, can help reduce risk. Your client agreement can also help by clarifying who handles workplace safety induction, supervision, equipment, incident reporting, and how safety issues are escalated.

Essential Contracts To Protect Your Recruitment Agency

Recruitment is relationship-driven, but it’s also contract-driven. Your contracts help prevent disputes about fees, ownership of introductions, confidentiality, and what happens when a placement goes wrong.

Here are the core documents most recruitment agencies should consider when they start.

Client Terms (Recruitment Services Agreement)

This is often the most important document in your business. It sets the rules of engagement for your relationship with the client.

Your client agreement typically covers:

• Scope: permanent recruitment, temp, retained search, advertising-only, etc.
• Fees and payment terms: when fees are triggered (e.g. on commencement), invoicing, late fees.
• Introduction and ownership clauses: when a candidate is “introduced” and how long that introduction lasts.
• Replacement guarantees: the conditions, time limits, exclusions and what remedy applies.
• Candidate suitability and verification: what checks you do (and don’t do), and what the client is responsible for.
• Confidentiality and privacy: how information is handled on both sides.
• Restraint / non-circumvention: to discourage “direct hire” outside the agreed terms (where legally appropriate).
• Limitation of liability: to help cap exposure if something goes wrong.

In practice, agencies often treat this as their “terms of trade” - something sent with the proposal, included on invoices, or signed at onboarding.

Candidate Terms And Consent

It’s easy to focus on the client contract and forget the candidate side. But your candidate communications matter, especially when it comes to consent and privacy.

You’ll typically want candidate-facing terms (or at least clear consent wording) that address:

• permission for you to represent the candidate to specific clients
• permission to share resumes and personal information
• how you handle reference checks
• how long you keep details on file and how candidates can update or request deletion (where applicable)
• confidentiality expectations (e.g. not disclosing client role details publicly)

Done well, this reduces the risk of privacy complaints and misunderstandings about what you’re doing with someone’s information.

Non-Disclosure Agreements (NDAs) For Sensitive Projects

Some recruitment briefs are highly confidential (for example, replacing a senior executive). In those cases, you may want an NDA before receiving sensitive information or before sharing certain details with candidates.

NDAs are also useful if you’re partnering with another recruiter, a sourcing specialist, or a tech provider and you’ll be sharing databases, processes, or client lists.

Employment And Contractor Agreements For Your Team

Recruitment businesses often rely on performance incentives. Commission structures can be a major source of dispute if they aren’t clearly documented.

Your team agreements may cover:

• commission and bonus calculation timing (and what happens if someone leaves mid-deal)
• confidential information and IP ownership (candidate lists, templates, CRMs)
• restraints (where appropriate and enforceable)
• conflict management (e.g. side-hustles, referrals, secondary employment)

If you’re growing fast and hiring multiple recruiters, having consistent contracts and policies becomes part of protecting your business value.

Website Terms And Online Lead Capture Documents

If your agency has a website where candidates submit resumes or clients submit enquiries, your online terms matter. They set expectations for how the website can be used and help manage risk around content, uploads and disclaimers.

Depending on what you publish, you may also need disclaimers around role availability, salary estimates, and third-party links.

Founder And Commercial Considerations (That Often Get Missed Early)

When you start a recruitment agency, you’re not just building a service - you’re building a valuable business asset. The decisions you make early can affect your ability to scale, raise capital, or sell later.

If You Have A Co-Founder, Put The Relationship In Writing

Recruitment agencies can grow quickly - which is great, but it can also put strain on decision-making and profit distribution if the founders aren’t aligned.

If you have two or more founders, a shareholders agreement is often used to set out:

• ownership and contributions (time, money, clients, IP)
• how decisions are made
• how profits are distributed
• what happens if someone wants to exit
• deadlock resolution and dispute management

Even if you’re starting small, putting expectations in writing early can save you from expensive disputes later.

Clarify Authority To Act (Especially With Clients And Candidates)

Recruitment involves acting on behalf of others - representing candidates, contacting employers, and negotiating introductions.

Where you need clear authorisation (for example, to act for a client entity, or where a director wants someone else to sign), an Authority to act document can help reduce confusion about who can give instructions, approve fees, or sign off on terms.

If You Take Deposits Or Retainers, Make The Payment Terms Clear

Some agencies use a retainer or upfront fee (especially in executive search). If you do, make sure you clearly document:

• when the retainer is earned
• what happens if the client pauses or cancels the search
• whether the retainer is refundable and under what conditions

Clear payment terms can also be supported with well-drafted invoice wording and consistent client onboarding processes.

Protect Your Cash Flow With Practical Contract Processes

Even the best contract won’t help if it’s never signed or never properly “incorporated” into the relationship.

Practical steps that help:

• ensure your terms are sent before candidate introductions
• have a clear acceptance process (signature, email acceptance, onboarding form)
• store client terms and variations in a central place
• avoid “custom deals” negotiated over text message without written confirmation

This is especially important if you’re using standard terms but offering special conditions (like reduced fees, longer replacement guarantees, or exclusivity).

Key Takeaways

• When you start a recruitment agency in Australia, your business model (perm, temp, retained search) affects your contracts and compliance obligations.
• Choosing the right business structure early can help manage risk and set you up for growth - especially if you plan to hire staff or scale across states.
• Recruitment agencies should treat privacy and confidentiality as core compliance areas, not admin tasks, because you handle sensitive candidate data every day.
• Strong client terms are essential to protect fees, define what counts as an introduction, and reduce disputes about guarantees, payment timing, and candidate verification.
• Employment and contractor arrangements should be clearly documented, particularly around commission, confidentiality, and ownership of databases and business materials (and you should also get accountant/tax advice on payroll, PAYG withholding, super and payroll tax for your structure).
• Founder documentation (like a constitution and shareholder arrangements) can prevent internal disputes and make the business easier to scale or sell later.

If you’d like a consultation on how to start a recruitment agency, you can reach us at 1800 730 617 or team@sprintlaw.com.au for a free, no-obligations chat.