How to Start a Talent Management and Recruitment Agency in Kenya

Kenya's dynamic labour market — with millions of job seekers, a growing private sector, and significant overseas employment demand — creates strong opportunities for recruitment agencies. From placing office staff in Nairobi's corporate sector to recruiting workers for Gulf state employers, the recruitment industry serves a vital matching function in the economy. Starting a licensed recruitment agency requires navigating specific regulatory requirements set by the National Employment Authority (NEA). This guide covers everything from licensing and capital requirements to building your client base and generating revenue.

Types of Recruitment Agencies

Before registering, determine which type of agency you want to operate. A local recruitment agency focuses on placing candidates with employers within Kenya — corporate staffing, temporary labour, executive search, and outsourced HR services. An international recruitment agency recruits Kenyan workers for employment abroad — commonly to the Middle East, Europe, North America, and other African countries. International agencies face stricter regulation due to worker protection concerns. You can also operate as a talent management agency that combines recruitment with career coaching, training, employer branding, and workforce planning consultancy — commanding higher fees for value-added services.

NEA Registration Requirements

All private employment agencies in Kenya must be registered with the National Employment Authority through the NEAIMS portal. Key requirements include a registered business entity — limited company with Certificate of Incorporation from the Business Registration Service. A minimum share capital of KES 5,000,000. A registered office that is fully equipped and measures not less than 225 square feet. KRA PIN certificates and Tax Compliance Certificates for both the company and all directors. A valid county government business permit. Copies of national ID cards or passports for all directors (plus valid work permits for any foreign directors). For international recruitment agencies, an additional KES 1.5 million security bond must be executed with a bank or insurance firm to protect recruited workers.

Registration Fees and Process

The application fee is KES 10,000. Annual licensing fees are KES 250,000 for local agencies and KES 500,000 for international agencies. The registration process involves creating an account on the NEAIMS portal, selecting your employment registration type (local or international), entering details for directors, shareholders, and managers, completing application forms, and uploading all required documents. After submission, NEA conducts document verification, a physical inspection of your office premises, and vetting through the National Intelligence Service. The entire process typically takes several weeks to months depending on verification timelines.

Setting Up Operations

Your office should be located in a professional area accessible to both job seekers and corporate clients. Equip it with interview rooms, a reception area, and reliable internet. Invest in an Applicant Tracking System (ATS) — software that manages candidate databases, job postings, applications, and the hiring pipeline. Popular options include BambooHR, Zoho Recruit, and locally developed platforms. Build a professional website with job listings, candidate registration portal, and employer services pages. Recruit experienced consultants with networks in your target industries — their relationships and market knowledge are your most valuable assets.

Revenue Model

Recruitment agencies earn revenue through several channels. Placement fees — employers pay a percentage of the placed candidate's annual salary, typically 8–20 percent for permanent placements and higher for executive search. Temporary staffing — you employ temporary workers on your payroll and bill clients a marked-up rate covering the worker's salary, statutory deductions, and your margin (typically 15–30 percent markup). Outsourced HR services — payroll processing, employee administration, and compliance management for companies that prefer to outsource. Recruitment process outsourcing (RPO) — managing the entire recruitment function for large employers on a retainer basis. International recruitment fees — charged to the overseas employer (never the worker, under Kenyan law) for sourcing, screening, and deploying Kenyan workers abroad.

Building Your Client Base

Start by identifying target industries — IT, finance, healthcare, manufacturing, hospitality, and construction are among the most active sectors. Network with HR managers and business owners through industry associations, chambers of commerce, and professional events. Join the Institute of Human Resource Management (IHRM) to access HR professionals. Develop a strong online presence — post job openings on your website and social media, and list vacancies on platforms like BrighterMonday, Fuzu, and LinkedIn. Build a robust candidate database by attending career fairs, partnering with universities and TVET institutions, and running social media recruitment campaigns.

Compliance and Worker Protection

Recruitment agencies must comply with the Employment Act, 2007 and NEA regulations. Never charge job seekers placement fees — Kenyan law prohibits charging workers for job placement. Ensure all employment contracts (especially for international placements) clearly state terms, compensation, working conditions, and repatriation arrangements. Maintain accurate records of all placements and report to NEA as required. For international recruitment, verify the legitimacy of overseas employers and ensure recruited workers have proper documentation, insurance, and access to embassy support in their destination countries. The State Department for Diaspora Affairs provides verification tools for confirming licensed agencies.