Plenty of experienced consultants reach a point where they want to run their own desk. They already know how to win clients and place candidates, and they can see the margin they generate for someone else. Starting a recruitment agency in Australia is very achievable for a strong biller, but the businesses that last tend to get a few foundations right early: a clear niche, solid terms of business, simple systems and a close eye on the numbers. This guide walks through each step in plain terms so you can plan the first year with confidence.
Start with a niche you can own
The fastest way to build momentum is to focus on a market where you already have relationships and credibility. That might be an industry, such as construction, accounting or technology, a set of roles, such as sales or executive appointments, or a region you know well. A clear niche makes your business development sharper, your candidate network deeper and your marketing easier to write.
Ask yourself three questions. Which clients would take your call this week? Which candidates trust you enough to refer their friends? Which roles can you fill faster than a generalist agency? The overlap of those answers is usually your starting niche. You can broaden later, but a tight focus in year one helps you win work against larger agencies.
Choose your business structure and register properly
Before you take your first brief, set the business up properly. Most new agencies choose between operating as a sole trader, setting up a company or using a trust structure, and the right choice depends on your personal situation, your growth plans and how you intend to pay yourself. Speak with an accountant before you decide, because changing structure later can be costly.
You will also need an ABN, a registered business name if you trade under anything other than your own name, a separate business bank account and appropriate insurance. Professional indemnity and public liability cover are common starting points for agencies. If you plan to supply temporary or contract workers, check whether labour hire licensing applies in the states where you will operate, as requirements differ between states and territories.
Decide on your recruitment model
Your model shapes your cash flow, your workload and the way you sell. Contingent recruitment means you are paid only when a candidate is placed, which makes it easier to win new clients but riskier because you may compete with other agencies on the same role. Retained recruitment means the client commits upfront, usually with staged payments, which suits senior or hard to fill roles. Many agencies blend both. Our guide to retained vs contingent recruitment explains how each model behaves and when to use it.
If you plan to offer temporary or contract placements as well as permanent roles, plan for the cash flow gap. You will usually pay contractors before your client pays you, so temp work needs working capital and a clear payroll process from the start.
Set your fees and terms of business
Your terms of business protect your fee, so treat them as a core asset rather than an afterthought. Have a lawyer review them before you send them to clients. Good terms usually cover:
- How the fee is calculated, for example as a percentage of the base salary or as a fixed fee.
- When the fee is payable and your payment terms.
- The replacement or guarantee period if a candidate leaves early, and what triggers it.
- What happens if the client hires a candidate you introduced through another route.
- How candidate introductions and consent are recorded.
Decide your fee position before your first client conversation so you can hold it with confidence. Discounting to win early work is tempting, but it is hard to raise fees with a client once a low rate is set. Test what different fee levels mean for your business with the placement fee calculator.
Set up the systems you need from day one
A new agency does not need a stack of separate tools. It needs one reliable place to manage candidates, clients, jobs and the money they generate. Many founders start with spreadsheets and a shared inbox, then spend months later migrating messy data. Choosing a proper system early saves that pain and makes you look professional from your first submission.
At a minimum, your recruitment software should give you a candidate database with search, a client and contact CRM, a job pipeline, branded CVs, email and calendar integration and reporting on placements and revenue. Because candidate and client records live together in an agency, an ATS and CRM in one database works far better than two disconnected tools. Our guide to choosing recruitment software for a growing agency covers what to compare, and how much recruitment software costs in Australia helps you budget for it.
Alongside your recruitment platform you will need accounting software, a professional email domain, a simple website and a LinkedIn presence for both you and the business.
Build your business development engine
Clients are the lifeblood of a new agency. Your first placements will often come from people who already know you, but a steady pipeline needs a repeatable BD routine. Block time every day for outreach, keep notes on every client conversation and follow up consistently.
Look for signals that a company is hiring, such as new job ads, funding announcements, office expansions or leadership changes, and reach out with something useful rather than a generic pitch. Track every prospect and stage in your CRM so nothing slips through. Our guide to BD for recruiters has practical ways to find companies that are hiring.
Know your numbers from the first placement
Many new agency owners watch billings and nothing else. Billings matter, but they do not tell you whether the business is healthy. From your first placement, track the fee on every role, the direct costs against it, such as advertising, assessments or reference checks, and the resulting gross profit. That gives you GP margin by placement and by client, which shows which work is worth your time.
Add a simple weighted revenue forecast so you can see what is likely to land next month and next quarter, not only what has already been invoiced. A forecast helps you plan when to hire your first consultant, how much cash to keep in reserve and which clients to prioritise. See how to track GP margin per placement, recruitment revenue forecasting explained and recruitment KPIs for agency owners for the methods.
Plan your first hire
Your first hire is a big decision. Some founders bring on a resourcer or administrator to free up their own time for billing, while others hire a second consultant to open a new desk. Either way, document your process before they start: your pipeline stages, how you brief roles, how you submit candidates and how you record activity. Clear processes in your system make onboarding faster and keep your data consistent as the team grows. Our guide to recruitment pipeline stages is a good place to start.
Common mistakes to avoid
- Starting too broad, so your brand and network are spread thin.
- Sending candidates to clients before signed terms are in place.
- Running the business on spreadsheets that will need a painful migration later.
- Tracking billings but not GP margin, so unprofitable clients go unnoticed.
- Skipping BD during busy delivery weeks, which creates gaps a few months later.
How Klose Recruit helps
Klose Recruit is all in one recruitment software built in Brisbane by Australian recruiters for boutique and growing agencies. The ATS and CRM share one database, so candidates, clients, contacts and jobs stay connected from your very first brief, with a visual seven stage pipeline, stage automations, BD prospecting and CV branding built in.
Every plan includes revenue intelligence. Placement fees, GP margin by client and a weighted revenue forecast update live as deals move, alongside more than 30 prebuilt reports, a custom report builder and a live sales dashboard. Integrations include Gmail, Google Calendar, Apollo, Aircall, Jora and SMS. Explore the financial insights or see the recruitment CRM built in Australia. Pricing starts from A$75 per user per month on annual plans, or from A$89 per user per month on monthly plans.
The takeaway
Starting a recruitment agency in Australia comes down to a few solid foundations. Pick a niche you can own, set the business up properly, protect your fee with clear terms, choose one system for candidates, clients and revenue, and build a BD routine you stick to. Track GP margin and your forecast from the first placement, and you will have the clarity to grow the agency on your terms.