Operations

How to start a healthcare staffing agency: a step-by-step guide

By ClinicalRate · Updated · 10 min read

Healthcare staffing is easy to enter and hard to run well. You can form a company in a day. Building one that facilities trust, clinicians want to work for, and that stays cash-positive while it grows takes much longer. Here are the decisions in the order you'll face them.

Licensing, employment and tax rules vary by state and change over time. Treat this as a checklist of questions to take to an attorney, accountant and insurance broker who work with staffing firms, not as legal advice.

1. Choose a niche

The segment you start in shapes your capital needs, compliance load and sales motion:

  • Local per diem nursing and CNAs: short shifts, fast fills, often sold to nursing homes and smaller hospitals. Lower revenue per placement, high volume.
  • Travel nursing and allied: 8–13 week contracts, stipend-based packages, usually sold through MSP/VMS programs. Larger payroll float.
  • Locum tenens: physicians and advanced practitioners, with heavier credentialing and malpractice considerations.
  • Home care: often regulated differently from facility staffing, with its own licensing path in many states.

Starting narrow, with one region, a few specialties and a few anchor clients, is usually better than trying to be a national generalist on day one.

3. Build credentialing and compliance before you need it

Facilities are trusting you to put qualified, verified clinicians on their units. A basic credentialing file usually covers:

  • License verification (for nurses, through Nursys and state boards) and certifications such as BLS, ACLS and PALS.
  • Background checks, exclusion list checks and drug screening.
  • Health records: immunizations, TB testing, fit testing where required.
  • Work history, references, skills checklists and competency testing.

Many hospitals and MSP programs prefer or require suppliers to hold The Joint Commission's Health Care Staffing Services certification. It's voluntary, but plan for it if you want to sell into larger systems.

4. Plan for payroll cash flow

Cash flow kills more new agencies than lack of demand does. You pay clinicians weekly. Facilities and MSPs often pay on net-30 to net-60 terms, sometimes slower. Every new placement widens that gap, so growth uses up cash.

  • Model your payroll float: weekly payroll × weeks until collection, for your target headcount.
  • Line up working capital before you sign large contracts. Agencies commonly use a credit line, payroll funding or invoice factoring.
  • Read payment terms and invoicing rules in every contract. VMS timecard approval delays push cash out further.

5. Price every contract from the market

New agencies often lose money on pricing they didn't fully understand: a markup quoted on pay rate that disappears after burden, a program fee nobody modeled, or a travel package that's competitive but unprofitable. Before you quote:

  • Know your fully loaded cost per hour: wages, burden, insurance and, for travel, stipends.
  • Agree on one margin definition. See markup vs margin in staffing.
  • Understand the whole rate stack. See bill rate vs pay rate.
  • Check the bill rate and pay rate against what the market is paying for that role and metro now.

That last step is what ClinicalRate for staffing agencies is for: live pay and bill rate percentiles across 400+ clinical roles, refreshed daily.

6. Win your first clients

  • Direct contracts with independent hospitals, surgery centers, nursing homes and clinics are usually the fastest start. They involve relationship selling, but you control rates and terms.
  • MSP and VMS programs give you access to large health systems, but require supplier onboarding, insurance and compliance minimums, and competing on speed and fill rate. Read MSP vs VMS in healthcare first.
  • Subcontracting to a master vendor can provide early volume, at a lower margin.

7. Recruit and keep clinicians

Clinicians compare offers quickly, so your pay must be competitive for the market and specialty. Beyond pay, redeployment, reliable payroll, responsive recruiters and fast credentialing keep good clinicians working with you. Use public benchmarks to sanity-check your offers, such as ICU, ER and med-surg nurse pay rates.

8. Set up your tech stack and KPIs

A workable early stack:

  • An applicant tracking system and CRM built for healthcare staffing.
  • Credentialing and document management with expiration tracking.
  • Payroll that handles multi-state employment, stipends and weekly pay.
  • Access to the VMS platforms your clients use.
  • Market rate data for pricing and recruiting.

Track these from the first placement:

KPIWhy it matters
Fill rateShare of orders you fill. Drives MSP tiering and client trust.
Time to submit / time to fillSpeed wins orders in competitive programs.
Gross margin per hourMeasured on loaded cost and net bill rate, not on pay rate.
Cancellation rateClinician and facility cancellations both hurt revenue and reputation.
Days sales outstanding (DSO)How long cash is tied up in receivables.
Redeployment rateKeeping clinicians on a new contract beats recruiting new ones.

Frequently asked questions

Do you need a license to start a healthcare staffing agency?

It depends on the state. Several states require nurse or healthcare staffing agencies to register or be licensed, and home care often has separate rules. Check the department of health or labor in each state you plan to operate in.

How much does it cost to start a healthcare staffing agency?

The biggest costs are usually insurance, compliance and credentialing, technology, and the working capital to cover weekly payroll while waiting 30 to 60+ days for client payments. Payroll float grows with every placement, so plan financing before you scale.

Can you start a healthcare staffing agency without healthcare experience?

Yes, but you will need people with clinical credentialing and healthcare operations experience. Facilities and MSPs assess suppliers on compliance and quality, not just price.

How do staffing agencies get contracts with hospitals?

Through direct contracts with independent facilities, by joining health system MSP or VMS supplier programs, or by subcontracting to a master vendor. Most new agencies start with direct relationships in a focused region.