How to Start a Recruitment Agency in Lagos

This guide was written for founders and managers running agencies in Lagos. Whether you are just starting out or scaling an existing operation, the rules and best practices here are specific to the Lagos market — not generic advice you will find recycled across dozens of websites.

Legal setup and registration

Register your business with Companies House, choose whether to operate as a sole trader, limited company, or LLP, register with the ICO for GDPR compliance, and open a dedicated business bank account. Most Lagos agencies operate as limited companies for liability protection and tax efficiency.

Compliance from day one

Before placing your first worker, you need a right-to-work checking process, AWR compliance policies, a GDPR-compliant candidate database, and public liability insurance. Skipping any of these is the fastest route to a client complaint or regulatory investigation.

Finding your first clients

The fastest routes to your first Lagos clients are LinkedIn outreach targeting HR managers and operations directors, attending local business networking events, and cold email campaigns to businesses in your target sector. Referrals from your existing network are often faster than any digital channel.

Placing your first workers

Write clear job descriptions that explain pay, hours, location, and required documents. Source candidates via Indeed, LinkedIn, and sector-specific job boards. Run compliance checks before confirming any placement. Send a written confirmation to both the worker and client before the start date.

Software and tools

Most new Lagos agencies start with a spreadsheet and graduate to proper agency management software within 3–6 months. Oblivion is used by hundreds of agencies at exactly this stage — it handles onboarding, compliance, invoicing, and client management in one platform, starting from free.

Manage your Lagos agency with Oblivion

The platform built for agencies just like yours — start free, no card needed.

Start Free →