How to start a recruitment agency in Australia: the operator’s guide

Most guides on starting a recruitment agency in Australia are written by people who’ve never started one. They’re written by law firms who want your incorporation work, accountants who want your bookkeeping, and software vendors who want you on a subscription. The advice isn’t wrong, exactly. It’s just thin, generic, and missing the things that actually decide whether your agency survives its first two years.

I’ve spent my career founding, scaling and exiting recruitment businesses across the UK and Australia. This is the guide I’d give a top-billing consultant who came to me and said, “I’m ready to go out on my own, where do I start?”

First, the honest question: are you actually ready?

Before any of the legal or structural detail, sit with this. Being a brilliant recruiter and running a recruitment business are two different jobs. The skills overlap less than you’d think.

A great consultant bills. A business owner has to bill and handle sales, finance, compliance, hiring, systems, and the dozens of decisions a week that nobody trains you for. The good news is that being a strong consultant genuinely is the hardest part to learn, and you’ve already done it, most of the rest you can learn or buy in. But go into this clear-eyed: for the first while, you are not “a recruiter who owns a business.” You are a business owner who happens to recruit.

The founders who make the leap well tend to have three things in place before they register anything:

If you’ve got all three, you’re more ready than most. If you’re missing one, that’s the thing to fix before you spend a dollar on setup.

Choosing your structure

In Australia you can operate as a sole trader, a partnership, or a company. For a recruitment agency, a company structure (Pty Ltd) is almost always the right answer, for two reasons: it gives you limited liability that separates personal and business risk, and it’s the structure built for scaling, raising capital, and eventually selling. If you have any ambition beyond a one-person lifestyle business, start as a company.

If you’ve got co-founders, sort your founder terms before you trade, not after. A shareholders agreement covering ownership split, decision-making, vesting, profit share and (most critically) exit terms is the single most important document you’ll create, and the one most founders skip because it feels awkward when everyone’s still friends.

The legal and compliance basics

Here’s the practical setup sequence, in order:

The labour hire question most guides gloss over

This is where the generic guides get dangerous, so pay attention here. If your model involves on-hiring workers, supplying a worker to perform work for a host business, as in temp, contract, or labour hire, you may legally need a labour hire licence, and the rules differ by state.

Several states and territories run labour hire licensing schemes, and operating without a required licence can attract heavy penalties. If you operate across state lines, you may need multiple licences. Permanent placement, you find someone, they’re hired directly by your client, you’re paid a fee, generally sits outside these schemes. But the moment you put a contractor on your own books and on-hire them, you’re in different territory.

What it actually costs to start

You’ll see wildly different numbers thrown around, including some eye-catching claims from the “agency-in-a-box” platforms about tiny payback periods and huge earnings uplifts. Treat all of those with healthy scepticism, they’re marketing numbers, not your numbers.

The real cost of starting depends mostly on one thing: how long until you’re billing. Your true startup cost isn’t the company registration or the laptop, it’s covering yourself, your overheads, software and insurances through the gap between launching and collecting your first fees. For permanent recruitment that gap might be a couple of months. For contract, where you may be paying contractors before your client pays you, the cashflow demands are materially higher and you need to plan for them deliberately.

Build your runway assuming things take longer than you hope.

The independence question: platform or your own thing?

There’s a genuine fork in the road when you start in Australia today, and it’s worth thinking about deliberately rather than drifting into.

Neither is “right.” But be honest about what you’re optimising for. The platform route trades ownership and margin for convenience and speed. The independent route trades convenience for control, full equity value, and a business that’s entirely yours to sell one day. If your ambition is to build real, sellable equity and own every decision, you probably don’t want to hand your back office and brand affiliation to a third party. You want the right structure and the right counsel, and to keep the rest.

The foundations that decide the next five years

Whatever route you take, the early structural decisions compound harder than anything else you’ll do. The niche you pick, the way you price, the structure you set up, the contracts you use, and the cash discipline you build in the first year set the ceiling on everything that follows. Founders who get these right have a hard business to kill. Founders who wing the foundations spend years fighting problems they accidentally built in at the start.

That’s the whole reason to be deliberate now, while it’s cheap to be deliberate. Fixing a foundational decision two years in, re-papering contracts, repositioning a blurred brand, restructuring an entity, is expensive, slow, and sometimes not fully possible.

Ephram Stephenson has founded, scaled and exited recruitment businesses across the UK and Australia. He advises recruitment founders through ephrams. This article is general information, not legal or financial advice, get specialist counsel for your specific situation, particularly on labour hire licensing and structure.