US · Starting
How do you get your first staffing agency client?
The route to a first contract that actually works for new staffing founders, and the ones that waste the first six months.
The short answer
Your first client almost always comes from the network you already have in the niche you already know — a former employer's competitor, a hiring manager you placed into, or a client of the desk you ran. Cold outbound into an unfamiliar vertical is the slowest possible start.
Restrictive covenants are the constraint, not the strategy. Have a lawyer read your non-solicit and non-compete before you open, then work the parts of your network they do not cover — adjacent employers, candidates you placed, and managers who moved on.
Lead with supply, not with a rate card. New agencies win by turning up with a shortlist of credentialed, available people for a role the client is struggling with. That is a different conversation from asking to be added to a preferred supplier list, which is a twelve-month process.
Say no to the wrong first client. A large logo with sixty-day terms, a mandated markup and an MSP layer can consume every dollar of your working capital and teach you nothing. A mid-market client who pays in thirty days is worth far more in year one.
United States
How this differs by US state and metro
The answer above holds nationally. What changes locally is registration, insurance, wage rules and how much cash each contractor consumes — these are the states and metros founders ask us about most.
North Carolina
Charlotte · Raleigh–Durham · Greensboro
Register with the North Carolina Department of Revenue for withholding
North Carolina guideSouth Carolina
Charleston · Greenville · Columbia
Register with the South Carolina Department of Revenue for withholding
South Carolina guideNew York
New York City · Brooklyn · Long Island
New York City licenses employment agencies through the Department of Consumer and Worker Protection — confirm whether your model falls inside that definition before you place
New York guideTexas
Dallas–Fort Worth · Houston · Austin
Texas has no state personal income tax, so there is no state withholding to administer — but franchise tax still applies above the revenue threshold
Texas guideMetro-level wage, bill rate and startup cost detail:
Local questions
Does this change if I start in North Carolina?
The national answer holds. What changes in North Carolina is local: Register with the North Carolina Department of Revenue for withholding Check the North Carolina page before you register anything, and model the cash gap on North Carolina pay rates rather than national averages.
Is the answer different in South Carolina than in North Carolina?
The economics are the same shape; the local detail is not. In South Carolina: Register with the South Carolina Department of Revenue for withholding That affects your registration checklist and your working capital number, not the underlying principle.
Which US cities does this apply to?
All of them — but we publish metro-level bill rate, wage and startup cost detail for Austin, San Antonio, Charlotte, Raleigh–Durham and more, because pay rates and buyer mix vary far more between metros than between states.
Do I need a separate licence in every state I place in?
You register where you have employees and where you do business, not once nationally. Most states require unemployment insurance and withholding registration plus workers' compensation cover; a minority licence employment agencies, and some cities — New York City among them — licence separately from the state. Confirm each state and city before your first placement there.
Go deeper
How to start a staffing agency in the US
A step-by-step guide to starting a US staffing agency: entity and insurance, working capital for payroll, first niche, margin maths and the funding route that fits.
Want this answered for your business, not in general?
Apply and we will match you with an operator who has already built a recruitment or staffing business of your shape — and with the investors worth having.