How to Set Up Payroll for Your Small Business (First-Time Guide 2026)

How to set up payroll for a small business for the first time is one of the most-searched questions by new employers — and one of the most anxiety-inducing. If you've just hired (or are about to hire) your first employee and the words "payroll taxes" make you break out in a cold sweat, you're in good company.

Here's the reassuring truth from hundreds of Reddit threads: setting up payroll is genuinely not that hard in 2026. Modern payroll software handles the complex stuff (tax calculations, filings, deposits) automatically. Your job is mostly administrative — getting registered, collecting paperwork, and choosing software. This guide walks through every step.

"I put off setting up payroll for 3 months because I was terrified of messing up taxes. When I finally did it with Gusto, the whole thing took like 45 minutes. I felt stupid for waiting so long." — r/smallbusiness user

Before You Start: The Complete Payroll Setup Timeline

Here's what the process looks like from start to finish. Don't let the length scare you — most of this is waiting for registrations to process, not active work.

📋

Week 1

Apply for federal EIN (instant online), Apply for state employer registrations (1-14 days), Research payroll software options

⚙️

Week 2

Choose and sign up for payroll software, Collect employee paperwork (W-4, I-9, direct deposit info), Enter state registration numbers into payroll software

✅

Week 3

Run a test payroll (most software allows this), Verify bank account connections, Set up your payroll schedule

🎉

First Pay Day

Run your first real payroll — software handles tax calculations and deposits automatically

Step 1: Get Your Federal Employer Identification Number (EIN)

Your EIN is like a Social Security number for your business. You need it before you can withhold taxes, file employment tax returns, or set up payroll software. If you already have an EIN from forming your LLC or corporation, you can use that same number.

How to get an EIN:

Online (recommended): Apply at IRS.gov/EIN — it's free, takes 5 minutes, and you get your number immediately. Available Monday-Friday, 7am-10pm Eastern.
By mail: Send Form SS-4 to the IRS. Takes 4-6 weeks. There's no reason to do this in 2026.
By fax: Fax Form SS-4 to the IRS. Takes about a week. Also no reason to do this.

💡 Pro tip from Reddit:

Apply for your EIN online during business hours. The system goes down for maintenance outside those hours and you'll get a confusing error message. Multiple Reddit users report wasting time trying to apply on weekends.

Step 2: Register with Your State

In addition to your federal EIN, most states require you to register as an employer for two things: state income tax withholding and state unemployment insurance (SUTA/SUI).

States with no income tax (Alaska, Florida, Nevada, New Hampshire, South Dakota, Tennessee, Texas, Washington, Wyoming) still require SUTA registration. You'll get a state unemployment account number and your SUTA tax rate (new employers typically get a standard rate around 2.7%, varying by state).

State Registration: What to Expect

Step 3: Collect Employee Paperwork

Before you can pay anyone, you need specific documents from each employee. Here's exactly what's required:

Required Federal Forms

Form W-4 (Employee's Withholding Certificate): This tells you how much federal income tax to withhold from each paycheck. Employees fill this out; you keep it on file. The 2020 redesign eliminated "allowances" and uses a simpler system based on filing status and adjustments. Your payroll software uses the W-4 information to calculate withholding automatically.

Form I-9 (Employment Eligibility Verification): Required for every employee within 3 business days of their start date. The employee fills out Section 1 on or before their first day, and you complete Section 2 after examining their identity and work authorization documents (passport, driver's license + Social Security card, etc.). You keep I-9s on file — don't send them to the government unless requested.

⚠️ I-9 Warning:

The 3-day deadline for I-9 completion is strictly enforced. Penalties range from $272 to $2,701 per form for first-time violations. Multiple Reddit users report getting caught during audits. Don't skip this.

State Forms

Most states with income tax have their own version of the W-4. Some states accept the federal W-4, while others require a separate state form. Your payroll software will tell you which form your state requires and often provides it digitally during employee onboarding.

Additional Information You'll Need

Social Security Number — for tax reporting (W-2s)
Bank account and routing numbers — for direct deposit (most employees prefer this)
Home address — determines state/local tax withholding
Date of birth — required for various reporting
Emergency contact information — not legally required but standard practice

The easy way: Modern payroll software handles all of this digitally. When you add a new employee in Gusto, OnPay, or similar, the system emails them a self-service onboarding link where they enter their information, fill out W-4/I-9 forms, and set up direct deposit — all before their first day.

Step 4: Choose Your Pay Schedule

You need to decide how often you'll pay employees. The four common options:

Weekly(52/year)

Best for: Hourly workers, construction, restaurants

Most frequent = highest processing cost but employees love it

Bi-weekly(26/year)

Best for: Most small businesses (Reddit's top recommendation)

Every other Friday is the most common setup

Semi-monthly(24/year)

Best for: Salaried employees, professional services

1st and 15th of each month — simpler for budgeting

Monthly(12/year)

Best for: Some professional/salaried environments

Cheapest to process but employees dislike long waits between paychecks

⚡ Important: Check your state's requirements

Some states mandate minimum pay frequencies. For example, Connecticut requires weekly pay for certain workers, and many states require at least semi-monthly pay. Check your state's Department of Labor website before committing to a schedule.

"Go bi-weekly, every other Friday. Your employees will thank you. Monthly payroll is a nightmare for employees living paycheck to paycheck." — r/smallbusiness user

Step 5: Choose Your Payroll Method

You have three options for actually processing payroll. Here's the honest breakdown:

Option A: Full-Service Payroll Software (Recommended)

✅ Reddit's overwhelming recommendation for micro-businesses

Cost: $40-70/month for 1-5 employees • Time: 5-10 minutes per pay period

G Try Gusto Free →OP Try OnPay Free →S Try Square Payroll →P Try Patriot Payroll →

Full-service payroll software (Gusto, OnPay, Square Payroll, Patriot) automatically calculates taxes, processes direct deposits, files quarterly and annual tax returns, and prepares W-2s. You enter hours (or set up auto-pay for salaried employees), review, and approve. That's it.

This is what ~90% of Reddit's r/smallbusiness recommends for micro-businesses. The cost is modest ($500-850/year) and the time savings and compliance peace of mind are substantial. See our detailed comparison of the best payroll software for 1-5 employees to choose the right one.

Option B: Accountant/Bookkeeper-Managed Payroll

🧮 Good if you already have an accountant you trust

Cost: $100-250/month • Time: Near zero (they handle everything)

Some CPAs and bookkeepers offer payroll as part of their services. This can work well if you already have a trusted accountant and want to bundle payroll with bookkeeping and tax prep. The downside: it costs 2-3x more than software and you're dependent on their availability and accuracy.

"My accountant charges $150/mo for payroll for my 4 employees. Gusto would be $64. The only advantage is I literally never think about payroll — she handles everything including quarterly filings." — r/smallbusiness user

Option C: Manual/DIY Payroll

❌ Reddit strongly advises against this for W-2 employees

Cost: "Free" but high risk of penalties • Time: 3-6 hours per pay period

Manual payroll means you calculate federal income tax withholding, Social Security (6.2%), Medicare (1.45%), FUTA, SUTA, and any state/local taxes yourself. Then you deposit taxes to the IRS and state on time, file quarterly Form 941s, annual Form 940, and prepare W-2s at year end.

Can you do this? Yes. Should you? Almost certainly not. The amount of time required plus the risk of costly errors makes this a false economy for any business that can afford $40/month for software.

"I did manual payroll for 8 months to save money. Made an error on my Q2 941, got hit with a $1,800 penalty. Switched to Gusto that day. Would have cost me $320 for those 8 months of software." — r/Entrepreneur user

Step 6: Set Up Your Payroll Software

Assuming you've chosen full-service payroll software (which you should), here's what the actual setup looks like. We'll use Gusto as the example since it's the most popular, but all major providers follow a similar process.

Create your account

5 min

Enter your business name, address, EIN, and business type (LLC, S-Corp, etc.). Takes 5 minutes.

Enter state tax information

5 min

Input your state employer ID and SUTA rate. If you don't have these yet, most software lets you continue setup and add them later.

Connect your bank account

3 min

Link the business bank account you'll use for payroll. Verification takes 1-2 business days (micro-deposits).

Set your pay schedule

2 min

Choose your payroll frequency and first pay date. Software calculates all future pay dates automatically.

Add employees

5-10 min

Enter basic employee info or send them self-onboarding invites. They'll fill out W-4, I-9, and direct deposit info themselves.

Enter compensation details

5 min

Set salary/hourly rate, PTO policy, and any deductions for each employee.

Review and run first payroll

5-10 min

Enter hours (for hourly employees), review the payroll preview showing gross pay, taxes, deductions, and net pay. Approve.

Total active setup time: approximately 30-45 minutes

Step 7: Understand Your Ongoing Payroll Tax Obligations

Once payroll is set up, your software handles the math and filing. But it helps to understand what's happening behind the scenes so you can verify everything looks right. Here's a quick overview — for the deep dive, see our complete guide to small business payroll taxes.

Taxes you withhold from employees (employee pays)

Federal income tax — varies by W-4 elections
Social Security — 6.2% of wages (up to $176,100 in 2026)
Medicare — 1.45% of all wages
State income tax — varies by state (some states have none)
Local taxes — varies by locality

Taxes you pay as the employer (your cost)

Social Security — 6.2% (matching employee's share)
Medicare — 1.45% (matching employee's share)
FUTA — 6% on first $7,000/employee (effectively 0.6% after state credit)
SUTA — varies by state and your experience rating (typically 1-5%)

Rule of thumb for budgeting: As an employer, budget an additional 10-15% on top of wages for your share of payroll taxes. If you pay an employee $50,000/year, your actual cost is roughly $54,000-$57,500 including employer taxes.

Common Mistakes First-Time Employers Make

These are the most frequently mentioned payroll mistakes across Reddit's small business communities:

❌ Misclassifying employees as 1099 contractors

Impact: Severe — back taxes + penalties up to 100% + potential criminal charges

Prevention: If you control when, where, and how someone works, they're an employee. Period.

❌ Not registering with the state before first payroll

Impact: Delayed first payroll, potential penalties for late registration

Prevention: Apply for state registration the same day you decide to hire.

❌ Missing the I-9 3-day deadline

Impact: $272-$2,701 per form penalty

Prevention: Have the employee complete Section 1 on day one. Review their documents and complete Section 2 within 3 days.

❌ Not budgeting for employer payroll taxes

Impact: Cash flow surprise — 10-15% more than expected

Prevention: Budget employer taxes (FICA match, FUTA, SUTA) from day one. A $50K salary really costs you ~$55K.

❌ Choosing payroll software based on price alone

Impact: Tax filing errors, poor support when you need it most

Prevention: Read our comparison of the best payroll software for 1-5 employees. The cheapest isn't always the best value.

❌ Forgetting about workers' compensation insurance

Impact: Legal and financial liability — required in almost every state

Prevention: Get workers' comp before your first employee starts. Many payroll providers (Gusto, OnPay) offer pay-as-you-go workers' comp.

❌ Not having a written offer letter or employment agreement

Impact: Disputes about pay, hours, duties, and termination

Prevention: Even for informal hires, put the basics in writing: position, pay rate, schedule, and at-will employment status.

Cost Breakdown: What Does Payroll Actually Cost?

Here's what you'll actually spend in your first year of running payroll for a micro-business:

Method

Monthly Cost (3 EEs)

Annual Cost

Time per Pay Period

Payroll Software (Gusto)

$58

$696

5-10 min

Payroll Software (Patriot)

$49

$588

5-10 min

CPA/Bookkeeper

$100-250

$1,200-3,000

~0 min

DIY Manual

$0*

3-6 hours

*DIY is "free" but doesn't include the cost of your time or potential IRS penalties for errors.

For most micro-businesses, full-service payroll software is the clear winner. At $50-70/month, you're paying less than $3/day for complete peace of mind on tax compliance plus hours of time saved each month. The only scenario where a CPA makes more sense is if you're already paying one for bookkeeping and can add payroll for a modest incremental fee.

The DIY vs. Software vs. Accountant Decision Framework

Choose Payroll Software if:

You have 1-5 employees with straightforward pay (salary or hourly)
You're comfortable with basic technology (if you can use email, you can use payroll software)
You want to keep costs under $70/month
You want to understand your payroll (not just hand it off)

Choose an Accountant if:

You already have a trusted CPA who offers payroll
Your situation is complex (multi-state, tipped employees, complex benefits)
You truly have zero interest in learning payroll
Budget isn't a primary concern ($150-250/month is fine)

Choose DIY only if:

You have accounting/bookkeeping expertise
You only pay contractors (1099), not W-2 employees
You genuinely cannot afford $40/month (and even then, consider Patriot at $17/mo)

What Reddit Wishes They Knew Before Setting Up Payroll

We collected the best advice from Reddit users who've been through the first-time payroll setup process:

"Get workers' comp insurance BEFORE your employee starts. I didn't realize it was required in my state and got a scary letter from the state labor board 2 months in." — r/smallbusiness user

"Open a separate bank account just for payroll. Keep enough to cover 2 payroll cycles plus estimated taxes. This saved me when a client paid late." — r/Entrepreneur user

"Your first payroll will take longer than subsequent ones. Don't panic. By the third payroll it'll take 5 minutes. The setup is the hard part." — r/smallbusiness user

"Talk to your business insurance agent about EPLI (Employment Practices Liability Insurance). It's cheap (~$500/year for micro-business) and protects you from employment-related lawsuits. Not required but I sleep better having it." — r/Entrepreneur user

Quick-Start Checklist

✅ Your First-Time Payroll Setup Checklist

☐Apply for federal EIN at IRS.gov (free, instant)☐Register with your state for income tax withholding☐Register with your state for unemployment insurance (SUTA)☐Get workers' compensation insurance☐Choose payroll software (Gusto, OnPay, Square, or Patriot)☐Set up business bank account for payroll (recommended: separate account)☐Choose pay schedule (bi-weekly recommended for most)☐Collect Form W-4 from each employee☐Complete Form I-9 for each employee (within 3 days of start)☐Collect direct deposit information from employees☐Collect state W-4 (if your state requires a separate form)☐Enter all information into payroll software☐Run a test payroll to verify calculations☐Run first real payroll and verify direct deposits☐Set calendar reminders for quarterly tax filings (941) — March 31, June 30, Sept 30, Jan 31

The Bottom Line

Setting up payroll for a small business is easier than you think. The actual software setup takes under an hour. The administrative prep (EIN, state registrations, employee paperwork) takes 2-3 weeks but is mostly waiting, not active work. Use full-service payroll software — at $50-70/month for a micro-business, it's the best money you'll spend. Don't do payroll manually, don't misclassify employees as contractors, and don't wait — every week you delay is another week of unnecessary risk and stress.

Ready to choose your payroll software? Check out our comparison of the best payroll software for 1-5 employees, or if you're bootstrapping on a tight budget, see the cheapest payroll options for startups.

Ready to Set Up Payroll?

Choose a payroll provider and get started in under 30 minutes:

Gusto

Easiest Setup

$40/mo + $6/employee

Try Gusto Free →

OnPay

Best Support

$40/mo + $6/employee

Try OnPay Free →

Patriot

Most Affordable

$37/mo + $4/employee

Try Patriot Payroll →

Frequently Asked Questions

How long does it take to set up payroll for a small business?

The actual software setup takes 20-60 minutes depending on the provider. However, the pre-requisites (EIN, state registrations, collecting employee paperwork) can take 1-3 weeks. Plan to start the process at least 2 weeks before your first employee's start date. If you're in a state that requires additional registrations (like California or New York), allow 3-4 weeks.

Do I need an EIN to run payroll?

Yes. An Employer Identification Number (EIN) is required before you can run payroll, withhold taxes, or file employment tax returns. The good news: you can get one for free in about 5 minutes by applying online at IRS.gov. It's issued immediately for online applications submitted during business hours.

Can I set up payroll myself or do I need an accountant?

You can absolutely set up payroll yourself using modern payroll software like Gusto, OnPay, or Square Payroll. These services handle tax calculations, filings, and compliance automatically. An accountant is helpful but not necessary for a micro-business with 1-5 employees. That said, if you have a complex situation (multiple states, tipped employees, unique benefits), a one-time consultation with a payroll-savvy accountant ($200-500) can save you headaches.

What forms do I need from employees before running payroll?

At minimum: Form W-4 (federal tax withholding), Form I-9 (employment eligibility verification, must be completed within 3 days of hire), and a state W-4 if your state has income tax. You'll also need their Social Security number, bank account info for direct deposit, and contact information. Most payroll software has digital onboarding that collects all of this automatically.

How much does it cost to set up payroll for a small business?

The setup itself is typically free — most payroll software (Gusto, OnPay, Square, Patriot) charges no setup fee. Your ongoing costs will be $40-70/month for 1-5 employees with full-service payroll. Using a CPA to handle payroll typically costs $100-250/month for a micro-business. DIY manual payroll is 'free' but the risk of costly IRS penalties makes it a false economy.

What's the difference between bi-weekly and semi-monthly payroll?

Bi-weekly means every two weeks (26 pay periods per year) — employees are paid on the same day (e.g., every other Friday). Semi-monthly means twice a month (24 pay periods per year) — employees are paid on fixed dates (e.g., 1st and 15th). Bi-weekly is more common and easier for hourly employees. Semi-monthly is simpler for salaried employees and aligns with monthly expenses. Most micro-businesses on Reddit choose bi-weekly.

Do I need to register with my state before running payroll?

Yes. In addition to your federal EIN, you need to register with your state's tax agency for income tax withholding and your state's unemployment insurance agency for SUTA. Some states combine these; others require separate registrations. Processing time varies from instant (Texas, Florida) to 2-4 weeks (California, New York). Your payroll software usually walks you through this.

What happens if I make a payroll tax mistake?

IRS penalties for late payroll tax deposits range from 2% (1-5 days late) to 15% (more than 10 days past due notice). Penalties for incorrect filings start at $60/form for W-2 errors. However, if you're using full-service payroll software, they typically guarantee accuracy and will cover penalty costs for their errors. This is why Reddit strongly recommends using payroll software over manual calculations.

Can I run payroll before my state registration is complete?

This is tricky. You can technically pay employees, but you can't properly withhold and remit state taxes without state registration. Most payroll software won't let you run payroll without state account numbers. The workaround: apply for state registration immediately when you decide to hire, and time your first employee's start date after registration is complete. Most states process in 1-2 weeks.

Should I pay employees as contractors to avoid payroll setup?

No. This is the #1 most warned-about mistake on Reddit's small business forums. Worker classification is determined by the nature of the work relationship, not by your preference. If you control when, where, and how someone works, they're an employee — regardless of what your contract says. Misclassification penalties include back taxes, interest, penalties up to 100% of unpaid taxes, and potential criminal charges. It's not worth the risk.

Related Guides

Best Payroll Software for 1-5 Employees →

Detailed comparison with Reddit reviews

Payroll Taxes Explained →

FICA, FUTA, SUTA — all the acronyms in plain English

Cheapest Payroll for Startups →

Budget options and true cost analysis

Best Payroll for Restaurants →

Tip reporting, FLSA compliance, and real reviews