How to Start a Recruitment Agency in Nigeria
One of the cheapest businesses in this country to start and one of the easiest to run badly. Registration and the licensing you may need, why charging candidates destroys you, what to charge clients, how contract staffing changes everything, and how to win the first three clients.
₦500k+
You Can Genuinely Start Here
8–20%
Of Annual Salary, Placement Fee
₦0
You Should Charge Candidates
4,000
Applications For One Advert
Need a candidate database that actually searches? We reply on WhatsApp within minutes.
The Cheapest Serious Business in Nigeria, and Why That Is a Problem
You need a laptop, a phone, a registered company and the ability to find people. That is genuinely it. You can start a recruitment agency for under ₦500,000 and bill your first placement within two months.
Which is precisely why the market is full of people calling themselves recruiters, most of whom are forwarding CVs they found on a job board and hoping something sticks. Employers have been burned by them repeatedly, and that is your actual obstacle: not competition from good agencies, but the credibility deficit created by bad ones.
The single decision that determines whether you build a business or a hustle: do you get paid by employers, or by candidates? Charging jobseekers for registration, training, forms or "processing" is the model that has poisoned this market. It is restricted in principle, it destroys your reputation, and it means your incentive is to collect from as many desperate people as possible rather than to fill roles well. Employers pay. Candidates never do. Decide this on day one and never move.
Registration and the Licensing Question
The baseline is straightforward. What sits above it depends on what exactly you do.
Register properly
CAC registration as a limited company, TIN, and a corporate bank account. Corporates will not pay a placement fee into a personal account, and the clients worth having are corporates. Budget for VAT registration and charging 7.5% on your fees.
Domestic placement
Introducing candidates to Nigerian employers for a fee paid by the employer is generally a normal service business. Where it becomes more regulated is when you move into supplying or outsourcing labour rather than introducing it — see below. Take advice on your specific structure rather than assuming.
Overseas recruitment is a different thing entirely
Recruiting Nigerians for employment abroad engages a separate and much stricter regime, with licensing through the Federal Ministry of Labour and Employment and serious anti-trafficking scrutiny given how often overseas "recruitment" is a cover for exploitation. Do not enter this without specific legal advice and the correct licence. The penalties are criminal, not commercial.
Contract staffing makes you an employer
If you supply staff who sit on your payroll and work at a client's site, you are their employer. That means PAYE under the Nigeria Tax Act 2025, pension, NSITF, ITF, statutory leave and termination obligations, and it may engage labour-outsourcing regulation. It is a real business with real margin and it is not the same business as placement.
Candidate data is regulated
You will hold names, contact details, employment history, education records and often identity documents for thousands of people. At scale that makes you a data controller of major importance under the Nigeria Data Protection Act, with NDPC registration and an annual compliance audit. Candidates can ask what you hold and demand deletion, and you need a lawful basis before sending a CV to a client.
How You Get Paid
| Model | Typical Nigerian rate | How it works |
|---|---|---|
| Contingency placement | 8–20% of first-year gross salary | No fee unless your candidate is hired. Most common, and most competitive — you may be one of four agencies working the same role and only one gets paid. |
| Retained search | 20–30%, in thirds | A third on engagement, a third on shortlist, a third on placement. Used for senior and specialist roles. Far better economics and it is what you should be working towards. |
| Contract / outsourced staffing | 10–25% margin on the total employment cost | Staff on your payroll at the client's site. You invoice monthly. Recurring revenue and the most valuable line in the business, but you carry payroll, compliance and the cash-flow gap. |
| Bulk / volume recruitment | Fixed fee per hire | Drivers, sales agents, factory staff, call-centre agents. Lower value each but predictable and repeatable. A good first foothold with a large employer. |
| HR consulting | Project or day rate | Policy writing, payroll setup, handbooks, restructuring. Useful for filling gaps between placements and for opening doors to recruitment work. |
Two contract terms decide whether you actually get paid. First, a rebate or guarantee period — typically a sliding refund if the candidate leaves within three months. Write it precisely, including that it does not apply to redundancy or to the client's own breach. Second, an introduction clause stating that a fee is due if the client hires anyone you introduced within a defined period, however the hire eventually happens. Without it, a client interviews your candidate, goes quiet, and hires them directly four months later. This happens constantly.
Winning the First Three Clients
There is no clever answer here, only a realistic one.
- Start where you already have credibility. If you came from banking, recruit for banks. Sector knowledge is what separates you from a CV forwarder, and it lets you assess candidates a generalist cannot. Pick one sector and be the person people call for it.
- Work your own network first. Your first clients will be people who already know you. Tell every former colleague and manager exactly what you now do and what roles you handle.
- Lead with a filled role, not a capability deck. Find a genuinely excellent candidate in your sector who is quietly looking, and approach employers with that specific person. Employers respond to a named solution far better than to an introduction email.
- Offer terms that de-risk you. As an unknown, contingency plus a generous guarantee period costs the client nothing to try. Convert to retained work once you have delivered twice.
- Be relentlessly responsive. In this market the agency that sends a strong shortlist within forty-eight hours wins the relationship, not the one with the best branding. Speed is your only real early advantage.
- Do not chase every enquiry. A client working with five agencies on contingency at 8% is not a client, they are a lottery ticket. Politely decline and spend the time on prospects who will work with you properly.
The Operational Problem: Volume
An entry-level role advertised in Nigeria can attract several thousand applications in a week. A human cannot read them, so what happens in practice is that the first couple of hundred get looked at and the rest are never opened — which means the genuinely suitable candidate at number 1,800 is invisible, and the client gets a shortlist drawn from whoever applied fastest.
Solving this is your actual competitive advantage over the CV-forwarders, and it needs a system rather than effort:
Parsing and screening
Nigerian CVs arrive as PDFs, Word files, scans and phone photographs with wildly inconsistent formatting. Parsing that extracts education, institution, class of degree, NYSC status, experience and skills, followed by knockout questions at application and ranking against explicit criteria, turns four thousand applications into a workable forty. Record which criterion each rejection failed, because filtering you cannot explain is both unfair and indefensible.
Your database is the asset
Every CV you have ever received, searchable by skill, sector, experience, salary expectation and availability — not just this month's applicants. An agency that can fill a role from its own database in two days is worth several times one that starts advertising from scratch each time. This is the thing that compounds.
Assessments before interviews
A short skills test or work sample sent automatically to everyone who passes the first screen cuts the pile far more reliably than reading CVs, and it surfaces capable people whose CVs are badly written — which in this market is a great many of them.
Submissions and placements tracked
Which candidate went to which client and when, the terms agreed with each client, rebate liability running through each guarantee period, and consultant commission. The submission record is also your protection when a client hires your candidate six months later and claims they found them independently.
Start with a spreadsheet and a shared drive. Move to a proper system at around your tenth placement or your second consultant, whichever comes first — that is where the losses from forgotten candidates and untracked submissions start exceeding the cost. We build recruitment agency platforms and applicant tracking systems: see job board and ATS development in Nigeria, where an agency platform runs from ₦6,000,000.
Related Musskart Pages
When the spreadsheet stops working
See job board and ATS development in Nigeria for CV parsing built for Nigerian CVs, bulk screening at volume, a searchable candidate database, and placement and commission tracking.
- Job Board & ATS Development — candidate database, screening and placement tracking
- HR & Payroll Software for Nigeria — essential if you move into contract staffing
- NDPA Compliance Audit & CAR Filing — obligations for holding candidate data
- CBT & Assessment Software — the testing engine behind candidate assessments
- Website in 7 Days from ₦150,000 — the credibility a new agency needs fast
- Ways to Make Money Online in Nigeria — other business models we have written up
Frequently Asked Questions
Build the Database That Becomes Your Business
Tell us how many placements you make a month and whether you also do contract staffing. We will scope the candidate database, screening and placement tracking that stops good candidates disappearing into a spreadsheet.
