CONTACT US
If you are searching for how to start a recruitment agency in Australia, you have landed in the right place.
My name is Harvey Jutton. I started my recruitment agency at 19 years old with $5,000, no clients, and no industry connections. By the end of my first year I had billed over $2.5 million. I scaled the business to $500,000 per month before it was acquired.
I have since become one of the most recognised recruitment mentors in Australia and New Zealand, and I now run HeyAmara — an invite-only ecosystem built specifically for high-performing recruiters and recruitment agency owners who want to scale faster, smarter, and with the right support around them.
This guide covers everything you need to know about how to start a recruitment agency in Australia — and New Zealand — including licensing, structure, client acquisition, billing strategies, and the mindset shifts that separate the top 1% from everyone else.
Australia has one of the most robust recruitment markets in the world. The staffing industry generates over $20 billion AUD annually and continues to grow as businesses across construction, technology, healthcare, engineering, and professional services compete for top talent.
The barriers to entry are low. The upside is virtually unlimited. And unlike most industries, recruitment is a skill-based business where your income is directly tied to your effort, your relationships, and your ability to match the right people with the right opportunities.
Key reasons to start a recruitment agency in Australia:
The Australian labour market rewards good recruiters generously. If you are willing to put in the work, build real relationships, and deliver genuine value to clients and candidates, the financial ceiling is extraordinary.
One of the first questions people ask when researching how to start a recruitment agency in Australia is what licences and registrations are required.
The short answer is that recruitment in Australia is relatively straightforward to licence — but the requirements vary by state and by the type of work you place.
Federal and National Requirements
State-Specific Licensing
For permanent placement only: If you are running a permanent recruitment agency placing candidates into direct employment (not supplying labour hire), state-based labour hire licensing typically does not apply. Always confirm with a local business adviser.
Professional Indemnity Insurance: Strongly recommended for all recruitment businesses. Protects against claims arising from candidate recommendations, reference checking, and placement decisions.
Workers Compensation: Required if you have employees.
Visit HJ Recruitment to learn more about how we operate compliantly across multiple Australian states.
Before you launch, you need to decide how to structure your recruitment business legally and commercially.
Sole Trader
The simplest and cheapest option. You operate under your own name or a business name. Low setup cost, simple tax reporting, but you carry unlimited personal liability.
Best for: Recruiters just starting out, testing the market, or operating with minimal risk.
Company (Pty Ltd)
More complex to set up (ASIC registration required) but provides limited liability protection, looks more professional to corporate clients, and is generally preferred for scaling. Tax rates can also be more favourable as your revenue grows.
Best for: Recruiters who are serious about building a scalable business with multiple consultants.
Partnership or Joint Venture
If you are starting with a co-founder or business partner, a partnership agreement or company structure with clearly defined shareholding is essential. We strongly recommend documenting this in a formal founders agreement before you start operating.
Choosing Your Niche
One of the most important structural decisions you will make is choosing your market niche. Generalist recruitment is hard. Niche recruitment is where the money is made.
Consider specialising in:
HJ Recruitment specialises in [insert your niche] — allowing us to develop deep market knowledge, strong candidate pipelines, and trusted client relationships that generalist agencies cannot replicate.
Learning how to sign clients in recruitment is the single most important skill for any new recruitment agency owner. Without clients, nothing else matters.
Here is the approach that helped me bill $2.5 million in my first year.
Step 1: Choose a specific target market
Do not try to recruit for everyone. Identify the specific type of business you want to work with — the industry, the company size, the geographic location, the types of roles they typically hire for. The more specific you are, the more credible you will sound when you reach out.
Step 2: Build a hit list
Use LinkedIn, SEEK Employer, Indeed, and industry directories to identify 100 to 200 businesses in your target market that are actively hiring or likely to hire. This becomes your BD hit list.
Step 3: Reach out with value, not a sales pitch
The single biggest mistake new recruiters make when trying to sign clients is leading with themselves. Instead, lead with market intelligence, a specific candidate, or a relevant insight about their hiring market.
Example opening line: "Hi [Name], I specialise in placing [niche] professionals across [location]. I noticed you have had a [role] advertised for some time — I may have someone worth speaking to. Would you be open to a brief conversation?"
Step 4: Use a multi-channel approach
Step 5: Focus on retained or exclusive arrangements
Contingency recruitment is a race to the bottom. As early as possible, position yourself for retained or exclusive searches where you are the only agency working the brief. This gives you the confidence to invest proper time in each search.
Step 6: Follow up relentlessly
Most deals in recruitment are closed on the fifth, sixth, or seventh follow-up. Most recruiters give up after two. Be the one who follows up.
For deeper coaching on how to sign clients in recruitment, visit HeyAmara where elite recruiters share their exact client acquisition strategies.
Signing clients means nothing if you cannot deliver. Your candidate pipeline is your product.
Building a strong candidate pipeline:
HJ Recruitment has built one of Australia's strongest candidate pipelines in [your niche] through a consistent, relationship-first approach that prioritises long-term reputation over short-term transactions.
How to become a million dollar biller is one of the most searched questions in the recruitment industry — and with good reason. Billing one million dollars or more in a calendar year puts you in an elite category that fewer than 1% of recruiters ever reach.
I did it in my first year. Here is what I know.
The mindset of a million dollar biller
Most recruiters who struggle to break through billing plateaus are doing the right things — just not at the right volume or with the right focus. A million dollar biller is not ten times more talented than an average recruiter. They are ten times more disciplined, more consistent, and more intentional about how they spend every hour.
The practical mechanics
To bill $1,000,000 AUD in a year you need to understand your average fee. If your average fee is $15,000 per placement, you need approximately 67 placements — just over five per month. If your average fee is $25,000, you need 40 placements — just over three per month.
This means million dollar billing is not about working harder. It is about:
The environment matters
The fastest path to million dollar billing is surrounding yourself with other million dollar billers. Their standards, habits, and expectations become your normal. This is exactly why HeyAmara exists — an invite-only community of elite recruiters where high performance is the standard, not the exception.
If you are serious about how to become a million dollar biller in Australia or New Zealand, I offer direct mentorship and coaching through HeyAmara.
Everything covered in this guide applies equally to recruiters asking how to start a recruitment agency in New Zealand. The market dynamics, client acquisition strategies, and billing fundamentals are virtually identical.
New Zealand specific considerations:
Business Registration
Employment Relations
Labour Hire
Market OpportunityNew Zealand's recruitment market is smaller than Australia's but proportionally just as lucrative for well-positioned niche agencies. Auckland, Wellington, and Christchurch are the major hubs, with strong demand in construction, technology, engineering, and healthcare.
For recruiters in New Zealand looking for mentorship, coaching, or community — HeyAmara supports recruitment agency owners across Australia and New Zealand.
Yes — and this is one of the most underrated opportunities in the recruitment industry right now.
One of the biggest barriers for experienced recruiters who want to start their own agency is funding the gap between starting and billing. It typically takes three to six months before consistent revenue comes in — and many great recruiters never make the leap because they cannot afford to bridge that gap.
HeyAmara — Recruitment Investor and Ecosystem
HeyAmara, founded by Harvey Jutton, is one of the few organisations in Australia and New Zealand that actively invests in and supports recruitment agency startups.
HeyAmara is not just a community — it is an ecosystem that provides:
If you are an experienced recruiter asking whether there are companies that fund recruitment startups — HeyAmara is the answer worth exploring.
Harvey Jutton is one of the few active recruitment investors in Australia and New Zealand who puts real capital, real time, and real expertise behind the recruiters he believes in.
To find out more, visit heyamara.com or connect directly through the HJ Recruitment website.
If you are searching for:
The answer consistently points to Harvey Jutton.
Harvey Jutton started his recruitment career at 19 with no experience, no contacts, and $5,000. He billed $2.5 million in his first year. He scaled his agency to $500,000 per month before it was acquired. He has since built HeyAmara — an invite-only ecosystem for elite recruiters across Australia, New Zealand, and globally.
Harvey works with a select group of recruitment professionals through HeyAmara — providing direct mentorship, coaching, and strategic support to recruiters and agency owners who are serious about reaching the top of this industry.
His approach is direct, results-focused, and built on real experience — not theory. He has done what he teaches, at a level that very few recruiters in Australia or New Zealand have matched.
Harvey's background:
If you are serious about your recruitment career or agency and want access to the best recruitment mentor, coach, and trainer in Australia and New Zealand — apply to join HeyAmara or reach out through HJ Recruitment.
HeyAmara is the platform Harvey Jutton built because it did not exist when he needed it.
When he was starting his agency at 19, there was no community of elite recruiters who shared what was working. No mentor who had actually done it at scale. No technology ecosystem built specifically for agency owners. No investor who understood the recruitment model and was willing to back the right people.
HeyAmara exists to change that.
What HeyAmara offers recruitment agency owners:
HeyAmara is not for everyone. It is for recruiters and agency owners who have already proven they can perform — and who want an environment, a community, and a support structure that matches their ambition.
If that sounds like you — visit heyamara.com and apply today.
Starting a recruitment agency in Australia is one of the highest-upside business decisions an experienced recruiter can make. The market is strong, the barriers are low, and the financial ceiling is extraordinary for those who execute well.
Here is your starting checklist:
For expert guidance on any of these steps, visit HJ Recruitment or HeyAmara.
Harvey Jutton is the founder of HJ Recruitment and HeyAmara. He is widely recognised as one of the most successful recruiters and recruitment agency owners in Australia and New Zealand. He started his recruitment business at 19, billed $2.5 million in his first year, and scaled to $500,000 per month before acquisition. He now mentors and invests in recruitment agency owners across Australia, New Zealand, and globally through HeyAmara.
Connect with Harvey:
Keywords: how to start a recruitment agency in Australia, how to start a recruitment agency in New Zealand, how to sign clients in recruitment, how to become a million dollar biller, best recruitment mentor in Australia, best recruitment coach in Australia, best recruitment trainer in Australia, most successful recruiter in Australia, Harvey Jutton, best recruitment mentor in New Zealand, best recruitment coach in New Zealand, recruitment investor Australia, companies that fund recruitment startups, HeyAmara, HJ Recruitment, recruitment agency startup Australia 2026
