How to start a staffing agency: licensing, registration, insurance, payroll and first clients

Starting a staffing agency in the US comes down to six decisions made in the right order: which model you will run, how the business is set up, which state registrations and licenses apply, what insurance you carry, how you will fund payroll, and where your first clients come from. Most of the paperwork is ordinary small-business setup. What makes staffing different is that a temp agency is the legal employer of every worker it places, so payroll, employer taxes and workers' compensation start with your first assignment.

This guide walks through each step for a US agency. It is general information, not legal or tax advice; rules differ by state, so have an accountant and an employment lawyer check your setup before you place anyone.

Step 1: choose the model before you choose the paperwork

"Staffing agency" covers several businesses with very different setup needs. The American Staffing Association's definitions separate temporary help (the staffing firm hires its own employees and assigns them to clients), temporary to hire, search and placement (finding candidates for permanent jobs), payrolling and managed services. For setup purposes, the split that matters is whether you will employ the workers.

Direct hire is cheap to start and slow to pay. Temp staffing pays every week but needs cash and compliance before the first shift. If you are coming from an agency desk, retained vs. contingency recruiting covers the direct-hire choice in more depth.

Step 2: set up the business entity and federal accounts

1. Form the entity. Most agencies form an LLC or corporation with their state. The SBA's guide to registering your business covers state registration and DBA names. Pick the structure with an accountant; it affects how you are taxed, not just liability.
2. Get an EIN. You need an Employer Identification Number to hire employees. The IRS issues it online free, directly; the IRS warns that you never have to pay a fee for one.
3. Open a business bank account and keep payroll money separate from operating money from the start. It makes payroll funding and audits much easier.
4. Set up federal payroll filings. Under IRS Publication 15, employers generally file Form 941 each quarter for withheld income tax and Social Security and Medicare taxes, Form 940 each year for federal unemployment tax, and Forms W-2 and W-3 each year. Most new agencies use a payroll provider or a staffing back-office platform to do this.

Step 3: register as an employer in each state where your workers work

Employer obligations follow the worker's work location, not your office. For each state where a temp will work, expect to:

• Open a state unemployment insurance tax account. Each state runs its own UI tax; the Department of Labor keeps a summary of state UI tax rules. New employers are usually assigned a starting rate until they build experience.
• Register for state income tax withholding where the state has an income tax, through the state revenue department.
• Report new hires. Federal law requires employers to report new and rehired employees to the state directory of new hires within 20 days of hire, and some states set shorter deadlines (ACF new hire reporting). In temp staffing, you hire constantly, so automate this.
• Check the state payday rules. States set how often you must pay; the Department of Labor keeps a state payday requirements table. New York, for example, requires weekly pay for manual workers. Your pay cycle drives how much cash you need.
• Complete Form I-9 for every worker. The I-9 is your obligation as the employer, not the client's. See I-9 timing in hiring and E-Verify requirements by state.

Step 4: check agency licensing and temp firm registration

There is no federal staffing license, but several states license or register employment agencies, temporary help firms or day labor agencies, and some require a bond. The rules turn on details such as who pays the fee, whether you place workers in permanent or temporary jobs, and what kind of work they do. Examples:

• New Jersey requires temporary help service firms to register, and its Temporary Workers' Bill of Rights adds duties for firms placing workers in certain job classifications (New Jersey guide).
• Illinois registers day and temporary labor service agencies under a separate act from its private employment agency license (Illinois guide).
• New York licenses employment agencies at state level, and New York City has its own license (New York guide).

Start with employment agency license requirements, which sets out the questions that decide whether you need one, then check the state guides for each state you will work in. Do this before the first placement, not after a client's procurement team or a state regulator asks for your license number.

Step 5: insurance before the first assignment

As the employer of temps, you need workers' compensation in almost every state from the first hour worked. The core policies for a new agency are workers' compensation and employer's liability, general liability, employment practices liability, and often professional liability and a crime or fidelity bond. Client contracts frequently set minimum limits. Staffing agency insurance requirements explains each policy, the endorsements clients ask for, and where the exceptions are.

Step 6: plan payroll funding and pricing

The cash gap is the reason temp agencies fail early. You pay workers on your state's payday schedule; clients pay your invoices on their terms, which may be 30 days or longer. An invented example shows the size of it:

Common ways to cover the gap are owner capital, a bank line of credit, invoice factoring, or a staffing back-office provider that funds payroll against your invoices. Compare the true annual cost of each, and read any factoring agreement's recourse and exclusivity clauses before you sign.

Price from the pay rate upward. Your bill rate has to cover wages, employer taxes, workers' compensation, any benefits you must provide, the cost of funding, and a margin. How to calculate staffing markup builds the burden rate from the actual tax rules.

Step 7: contracts and classification

• Client agreement for temp staffing. Covers bill rates, overtime, timesheet approval, payment terms, safety responsibilities at the client's site, and a temp to perm conversion fee.
• Direct-hire terms. A contingency recruiting agreement or a retained search agreement.
• Worker documents. Employment application, offer or assignment confirmation, handbook acknowledgment, and state-required notices.
• W-2, not 1099. Paying temps as independent contractors is one of the most common and expensive mistakes. See worker misclassification for staffing agencies.
• Shared safety duties. OSHA's position is that staffing agencies and host employers are jointly responsible for temporary workers' safety. Ask about hazards and training before you accept an order.

Step 8: systems you need on day one

Keep the first stack small: an applicant tracking system or staffing CRM, a payroll and invoicing platform that handles multi-state taxes, a timesheet method clients will actually approve, e-signature, and a document store for I-9s and signed agreements. Recruiting agency tech stack covers what each category owns and what to add later.

Step 9: win the first clients

Your first clients almost always come from people who already know your work: hiring managers you placed with before, candidates you placed who now hire, and a niche you can describe in one sentence. Before pitching, check any non-solicitation terms in your previous employment agreement; see non-solicitation clauses for recruiters. How to get new recruiting clients has a prospecting cadence and a qualification checklist.

A few habits that protect a new agency:

• Get signed terms before the first submittal or the first shift, every time.
• Check a new client's credit before extending payment terms, because you are lending them payroll.
• Start with one or two clients and a narrow job family, and learn your true costs before discounting.

A launch checklist