How to Set Up Payroll for Your Small Business: A Plain-English Guide

Setting up payroll is one of those business tasks that sounds more complicated than it actually is. But if you get it wrong, the consequences are real: IRS penalties, back taxes, and a very unhappy workforce. The good news is that once you understand the basics, payroll stops being a mystery and becomes a simple, repeatable process.

This guide walks you through every step of setting up payroll for your small business, from getting your employer ID to issuing your first paycheck. No jargon, no fluff.

Step 1: Get Your Employer Identification Number (EIN)

Before you pay anyone, you need an EIN from the IRS. Think of it as your business’s Social Security number. You’ll use it to report wages, pay employment taxes, and file tax forms like W-2s and 941s.

Getting an EIN is free and takes about 15 minutes at IRS.gov. Apply online and you’ll get your number immediately. If you already have an LLC or corporation, you likely already have one.

Step 2: Register With Your State

Federal taxes are only half the picture. Most states require businesses that hire employees to register with the state labor or taxation department. This lets you withhold and remit state income taxes, and it registers you for state unemployment insurance (SUTA).

The process varies by state, but it’s usually a simple online registration. Search for your state’s department of revenue or labor and look for “employer registration.” Some states (like Nevada, Texas, and Florida) have no state income tax, which simplifies things considerably.

Step 3: Collect Employee Tax Forms

Every new hire needs to complete two forms before their first paycheck:

  • Form W-4 (Federal Withholding): This tells you how much federal income tax to withhold from each paycheck. The employee fills it out based on their filing status and any deductions they want to claim.
  • Form I-9 (Employment Eligibility): Required by federal law to verify that your employee is legally authorized to work in the United States. Keep this on file; you don’t mail it anywhere.

Most states also have their own equivalent of the W-4. Make sure you have the right state form too.

Step 4: Choose a Payroll Schedule

You have four main options:

  • Weekly: 52 pay periods per year. Common in industries like construction and hospitality.
  • Bi-weekly: 26 pay periods per year. The most popular schedule for salaried employees.
  • Semi-monthly: 24 pay periods per year (e.g., the 1st and 15th). Common for office-based businesses.
  • Monthly: 12 pay periods per year. Least common, mainly for very small operations.

Check your state laws before deciding. Some states mandate a minimum pay frequency, and many require that employees be paid at least semi-monthly. Once you set a schedule, stick to it consistently.

Step 5: Understand the Taxes You’ll Withhold and Pay

This is where most small business owners get tripped up. Payroll involves two types of taxes: those you withhold from employee paychecks, and those you pay as the employer.

What You Withhold From Employees

  • Federal income tax: Based on the W-4 each employee filed.
  • Social Security tax: 6.2% of wages up to the annual wage base.
  • Medicare tax: 1.45% of all wages (plus an additional 0.9% for wages over $200,000).
  • State income tax: Varies by state. Some states have none.

What You Pay as the Employer

  • Employer Social Security: Matching 6.2% on each employee’s wages.
  • Employer Medicare: Matching 1.45%.
  • Federal unemployment tax (FUTA): 6% on the first $7,000 of each employee’s wages (most businesses qualify for a 5.4% credit, making the effective rate 0.6%).
  • State unemployment tax (SUTA): Rates vary by state and your claims history.

A practical rule of thumb: budget roughly 7-10% of an employee’s gross wages on top of their salary to cover your employer-side tax obligations. So if you hire someone at $50,000/year, expect to pay roughly $53,500 to $55,000 all-in just from the tax side (before benefits).

Step 6: Pick Payroll Software (Don’t Do This by Hand)

Manual payroll is a liability. Even a small arithmetic error can trigger penalties. Payroll software handles the math, files quarterly and annual reports, and keeps you compliant automatically.

Here are the most popular options for small businesses:

  • Gusto: Best all-around for small businesses. Handles W-2s, direct deposit, benefits, and tax filings automatically. Starting around $40/month plus $6 per employee.
  • QuickBooks Payroll: Best if you’re already using QuickBooks for accounting. Seamless integration, automatic tax payments.
  • ADP Run: More robust for growing businesses with complex needs. Higher price point but strong support.
  • Wave Payroll: Free accounting software with a paid payroll add-on. Good for very small budgets.

For most small businesses just starting out, Gusto hits the sweet spot of price, ease of use, and full-service tax filing. The time it saves you in a single quarter is worth more than the monthly fee.

Step 7: Run Payroll and Remit Taxes on Time

Once everything is set up, running payroll is straightforward. Your software calculates gross pay, deductions, and net pay. You approve it, employees get paid via direct deposit or check, and taxes are withheld automatically.

The piece most owners forget: those taxes you withheld need to be remitted to the IRS on a schedule. Most new businesses are monthly depositors, meaning you remit withheld taxes by the 15th of the following month. If you accumulate over $50,000 in payroll taxes in a year, you become a semi-weekly depositor.

Miss a deposit? The IRS charges penalties starting at 2% and climbing to 15% depending on how late you are. Set a calendar reminder or let your payroll software automate deposits.

Quarterly and Annual Filings You Need to Know

Beyond your regular tax deposits, there are recurring filings to stay on top of:

  • Form 941 (Quarterly): Reports wages paid and taxes withheld each quarter. Due April 30, July 31, October 31, and January 31.
  • Form 940 (Annual): Reports your FUTA liability. Due January 31.
  • W-2s: Must be distributed to employees and filed with the Social Security Administration by January 31 each year.
  • Form 1099-NEC: If you pay independent contractors $600 or more in a year, you must issue a 1099-NEC. This is separate from payroll but equally important to track.

Good payroll software handles most of this automatically. But understanding the deadlines means you won’t be caught off guard.

The Difference Between Employees and Contractors

One of the most costly mistakes small business owners make is misclassifying employees as independent contractors to avoid payroll taxes. The IRS takes this seriously. If someone works set hours, uses your equipment, and you control how they do their work, they’re likely an employee, not a contractor.

Misclassification can result in back taxes, penalties, and interest going back years. If you’re not sure, check out our breakdown of outsourcing vs. hiring in-house to help clarify which arrangement makes sense for your situation.

Managing Cash Flow Around Payroll

Payroll is a fixed, recurring obligation. That means you need cash available before payday, not after. This is one of the key reasons businesses need a dedicated operating account and a solid handle on their cash flow cycles.

If you’re navigating uneven revenue seasons, read our guide on cash flow management for small business owners. Getting ahead of your cash position is the single best thing you can do to make payroll stress-free.

Keep Records. Seriously.

Federal law requires you to keep payroll records for at least three years, and tax records for at least four. That includes: employee W-4s, I-9s, time and attendance records, payroll registers, tax deposits, and copies of all filed forms.

Store them securely. Cloud-based payroll software keeps digital records automatically. If you’re using paper, invest in a locked filing cabinet and a backup system.

Don’t Overcomplicate It

Payroll has a reputation for being intimidating, but the reality is that most small businesses with fewer than 10 employees can have it fully set up in an afternoon. Get your EIN, register with your state, have new hires complete their forms, pick a payroll software, and let the system do the heavy lifting.

The tax deposits and filings that once seemed overwhelming become routine after a quarter or two. And if you want help tracking your overall business finances, the tax deductions guide is a great companion read for payroll season.

The goal is simple: pay your people accurately, on time, every time, and stay square with the IRS while you’re at it. That’s it. Get that right and payroll becomes one of the most boring parts of running your business. In the best possible way.


Want more no-nonsense guides for building a real business? Join the Hustler’s Library community and get the kind of practical info that actually moves the needle. Join free here.

Free for Every Founder

Ready to Know Where You Stand?

The Business Journey dashboard maps your exact position across all 13 stages. Track your progress, unlock resources for each step, and build with a framework used by thousands of founders at Hustler's Library.

Hustler's Library Business Journey Dashboard
Start Your Journey — It's Free →

No credit card required  ·  Takes 3 minutes  ·  Personalized to your stage

Help With Your Business Journey

Join Free to get access to a dedicated journey agent, proven 13-step roadmap for your business, and a community that’s generated millions in revenue.

Over $10,000,000 Generated For Clients

Keep Learning

Guide to Small Business Funding in San Diego

Hiscox Business Insurance Review 2026: Pros, Cons, and Who It’s Best For

Everything About 50 Cent

Curtis Jackson turned ambition into a formula that stretches across industries. Music was just the start of a...

NPS Explained: The One Number That Predicts Whether Your Business Will Grow or Die

Net Promoter Score is a leading indicator of growth, not a lagging report card. Learn how Chewy, Apple,...

What are Grants?

Unlike loans, grants don’t need to be paid back. They’re made to help fund growth, projects, or new...

Maximizing Your Money: A Guide to Understanding and Managing Interest for Entrepreneurs