Small Business Payroll Setup: The 2026 Step-by-Step Guide for New Employers

Setting Up Payroll for a Small Business in 2026

Hiring your first employee is exciting — and also the moment you become responsible for federal, state, and local payroll compliance. Miss one deadline and the IRS's failure-to-deposit penalty starts at 2% and climbs to 15%. This 2026 guide is the plain-English playbook for owners of LLCs, S-Corps, and sole proprietors.

Step 1: Get Your Federal EIN (Free, 5 Minutes)

Apply for an Employer Identification Number online at irs.gov/ein. It's issued instantly. You'll need it for every payroll form for the life of the business.

Step 2: Register With Your State

You must register with:

• State Department of Revenue — for state income tax withholding
• State Unemployment Insurance (SUI) agency — for unemployment tax
• State Workers' Compensation — mandatory in every state except Texas (opt-out)
• State New Hire Reporting agency — within 20 days of each hire

Nine states (AK, FL, NV, NH, SD, TN, TX, WA, WY) have no state income tax, simplifying step 2 significantly.

Step 3: Classify Every Worker Correctly (W-2 vs 1099)

This is the #1 IRS audit trigger for small businesses. Rule of thumb (IRS 20-factor test simplified):

• W-2 employee — you control what, when, how work is done; provide tools; pay hourly or salary
• 1099 contractor — they set their own hours, use their own tools, work for multiple clients, invoice you

Misclassification penalties: 100% of unpaid FICA + 1.5% of wages + $50 per unfiled W-2. In severe cases, criminal charges under IRC § 7202.

Step 4: Collect Onboarding Forms

Every W-2 hire must complete:

• Form W-4 — federal income tax withholding
• Form I-9 — employment eligibility (retain 3 yrs after hire or 1 yr after termination)
• State W-4 equivalent — where required (26 states have one)
• Direct deposit authorization
• State-specific new-hire notices — CA Wage Theft Notice, NY notice of pay rate, etc.

Step 5: Choose a Pay Frequency (State Rules Apply)

Common options: weekly, biweekly, semimonthly, monthly. 28 states mandate a minimum frequency — most require at least biweekly or semimonthly. Some (like California) require different frequencies for different worker classes.

Biweekly is the small-business sweet spot: predictable, matches most payroll software, and reduces the odds of federal semiweekly deposit issues.

Step 6: Calculate Correctly Every Pay Period

For each employee, compute:

• . Gross wages (regular + overtime)
• . Pre-tax deductions (401k, HSA, Section 125 medical)
• . Federal income tax withholding (from Circular E / Pub 15-T)
• . FICA — 6.2% Social Security (up to $176,100 wage base) + 1.45% Medicare
• . State income tax
• . Post-tax deductions (Roth 401k, garnishments)
• . Net pay

Try our paycheck calculator to sanity-check any manual calc. Overtime must be at least 1.5× the regular rate for non-exempt workers per FLSA rules.

Step 7: Deposit Taxes On Time

Federal deposit schedule (based on prior-year lookback):

• Monthly depositor: deposit by the 15th of the following month
• Semiweekly depositor: Wed/Thu/Fri paydays = deposit by next Wed; Sat–Tues paydays = deposit by next Fri
• Next-day rule: deposit within 1 business day if you accumulate $100,000+ in tax on any day

Use EFTPS.gov — free federal deposit system.

Step 8: File the Required Reports

• Form 941 — quarterly (April 30, July 31, Oct 31, Jan 31)
• Form 940 — annual FUTA (Jan 31)
• Form W-2 & W-3 — to employees + SSA by Jan 31
• Form 1099-NEC — to contractors + IRS by Jan 31
• State quarterly wage reports — deadlines vary
• ACA Forms 1094-C / 1095-C — if 50+ full-time employees

Step 9: Pick the Right Payroll Software

Under 10 employees: Gusto (~$40/mo + $6/employee), QuickBooks Payroll, or Square Payroll.

Over 25 employees: consider ADP Run or Rippling.

DIY is possible but risky — the IRS estimates 40% of small businesses pay a payroll penalty each year.

Step 10: Keep Records (2026 Minimums)

• FLSA records — 3 years
• Timecards — 2 years
• IRS payroll records — 4 years
• I-9s — 3 yrs after hire or 1 yr after termination
• See our full Payroll Records Retention 2026 guide

Related Guides

• US Payroll Guide 2026: Complete Handbook
• Payroll Compliance Checklist 2026
• Paycheck Calculator
• Overtime Calculator by State

Bottom Line

Payroll doesn't have to be scary — but it does need to be systematic. Set up an EIN, use reputable software, deposit on time, and keep records for 7 years by default. That single discipline separates the businesses that scale from the ones that get audited.

This article is general small-business guidance, not tax or legal advice. Consult a CPA or payroll professional for your specific situation.