Find Funding → Ask Atlas
Payroll & HR

How to Set Up Payroll for Your Small Business (Step-by-Step)

Setting up payroll-hr wrong is one of the most expensive mistakes a small business owner can make. Here’s how to do it right from the start.

By SMBQuotes Editorial Team April 16, 2026 5 min read

Running payroll-hr for the first time feels daunting — and for good reason. Payroll taxes are complex, the deadlines are strict, and the penalties for getting it wrong can be severe. The IRS doesn’t forgive late payroll-hr tax deposits easily. But setting it up correctly from day one makes it a manageable, largely automated process. Here’s what you need to do.

Step 1: Get Your EIN

Your Employer Identification Number (EIN) is required before you can run payroll-hr. If you don’t have one, apply for free at irs.gov — you’ll receive your EIN immediately online. Your EIN is also used for opening business bank accounts, filing taxes, and most business financial relationships.

Step 2: Register with Your State for Payroll Taxes

Federal payroll-hr taxes go to the IRS, but most states also have income tax withholding and unemployment insurance requirements that require separate registration. Visit your state’s Department of Revenue or Labor website to register. Some states have no income tax (Florida, Texas, Washington, Nevada, among others), which simplifies things, but you’ll still need to register for state unemployment insurance in almost all states.

Step 3: Collect W-4s from Employees

Before you can withhold federal income tax, each employee needs to fill out a Form W-4 (Employee’s Withholding Certificate). The W-4 tells you how much federal income tax to withhold based on the employee’s filing status and any adjustments they want. Keep these on file — you don’t submit them to the IRS, but you’ll need them if audited. Many states also have their own withholding certificate in addition to the federal W-4.

Step 4: Choose a Payroll Schedule

Most small businesses run payroll-hr weekly, biweekly (every two weeks), or semimonthly (twice a month). Biweekly is the most common — it’s predictable and gives employees 26 paychecks per year. Some states have laws about minimum pay frequency, so check your state’s rules. Pick a schedule you can stick to; changing it after the fact creates confusion and potential legal issues.

Step 5: Understand What You’re Withholding and Paying

Payroll taxes have two parts: what you withhold from employees and what you pay as the employer.

Withheld from employee paychecks:

  • Federal income tax (based on W-4)
  • Employee’s share of Social Security (6.2% of wages up to the annual wage base)
  • Employee’s share of Medicare (1.45% of all wages)
  • State income tax (where applicable)

Paid by the employer (in addition to wages):

  • Employer’s share of Social Security (6.2%)
  • Employer’s share of Medicare (1.45%)
  • Federal Unemployment Tax (FUTA) — 6% on first $7,000 per employee, reduced by state unemployment credits
  • State Unemployment Insurance (SUTA) — rate varies by state and your claims history

The combined employer and employee share of Social Security and Medicare (FICA) is 15.3% — you pay half, the employee pays half.

Step 6: Choose Payroll Software

For most small businesses, payroll-hr software is the only practical option. Doing payroll-hr manually is error-prone and time-consuming. The major players:

  • Gusto — most popular for small businesses, excellent UI, full-service (files taxes for you), starts around $46/month + $6/employee
  • ADP Run — more scalable, stronger for businesses that expect to grow quickly
  • QuickBooks Payroll — best if you’re already using QuickBooks for accounting
  • Patriot Payroll — lower cost, good for straightforward payroll-hr needs, starts around $17/month

Full-service payroll-hr software calculates taxes, files federal and state payroll-hr tax returns, and handles year-end W-2s — worth the cost to avoid penalties.

Step 7: Run Your First Payroll

Once your software is set up and your employees’ information is entered, running payroll-hr is largely a matter of entering hours (for hourly employees) or confirming salary amounts and clicking run. The software will calculate net pay, generate pay stubs, initiate direct deposits, and track your tax obligations. Your first payroll-hr will feel like a big deal. Your tenth will feel routine.

Key Deadlines to Know

Federal payroll-hr tax deposits are due on a semiweekly or monthly schedule depending on your total tax liability. In your first year, you’re typically a monthly depositor — taxes withheld in one month are due by the 15th of the following month. Miss these deposits and you’ll face a penalty of 2–15% of the unpaid amount. Your payroll-hr software should track and remind you of these deadlines automatically.

Bottom Line

Get your EIN, register with your state, choose full-service payroll-hr software, and automate as much as possible. The compliance complexity is real, but it’s manageable with the right tools. The cost of payroll-hr software is trivial compared to the cost of a single payroll-hr tax penalty or misclassification audit.

FREE NEWSLETTER

Get smarter about your small business

News, tips, and special offers for small business owners — delivered to your inbox.