d| h| m| s
Claim special offer See Terms*
SurePayroll
SurePayroll
Blog
How to Set Up Payroll for Your Small Business

How to Set Up Payroll for Your Small Business

Flori Meeks Hatchett
Published
Updated
May 7, 2026
September 9, 2025
Two small business owners work on laptop to learn how to set up payroll for their team.
Table of contents

Your payroll setup sequence, step by step.

You’ve decided to hire your first employee, or you’re moving yourself onto payroll as an S-corp owner. Before your first pay date, you need to have four things in place on the employer side: your Employer Identification Number (EIN), your state tax accounts, a business bank account, and your payroll account setup.

Each one unlocks the next. The order matters as much as the items on the list.

Setting up payroll correctly protects what you’ve built. SurePayroll By Paychex walks you through each of these four setup steps, then automates the calculations and filings on your schedule.

Get Your EIN First

Your EIN is the foundation. It identifies your business to the IRS the way a Social Security number identifies an individual taxpayer.

Every payroll tax filing tied to an employee paycheck, every state tax registration, and every payroll software account requires this nine-digit number, also called your federal tax ID.

The IRS issues EINs through an online application process that takes about 15 minutes when you have all your business information in front of you. You’ll need this number to open your state tax accounts, your business bank account, and your set up your payroll software or account.

Register for Your State Tax Accounts

State laws typically require two separate employer registrations: a state income tax withholding ID and a state unemployment insurance (SUTA) account.

Through your withholding ID, you remit the state income tax you withhold from employee paychecks. Depending on your city or county, you may also need to withhold local taxes.

Through your SUTA account, you make quarterly unemployment tax payments that fund your state’s unemployment insurance system. The state assigns your tax rate, which factors into your true labor cost per pay period.

The new employer SUTA tax rate varies by state, with most states placing first-time employers in a baseline range that adjusts after a year or two of payroll history.

Register both accounts through your state’s tax or labor agency. Some states issue IDs immediately, while others take one to two weeks. Confirm both numbers before you connect your business bank account. Your state may also require workers’ compensation insurance for employers your size, so check with the same agency while you’re there.

25+ years. 6,000+ tax codes. SurePayroll navigates over 6,000 active U.S. tax codes. That’s not just payroll software, that’s 25 years of payroll expertise working behind the scenes for your business.

See how it works

Connect a Dedicated Business Bank Account

You run payroll from a dedicated business bank account, not a personal one. With a dedicated payroll account, you hand accurate records to your accountant at year end and can see your true labor cost against your cash flow.

Open your business account at a bank that supports ACH transfers. Most business checking accounts do, but confirm before you commit.

Some banks require a small verification deposit to confirm a new account connection, which adds one to two business days before your account can process direct deposit. Build that lead time into your first payday.

Choose Your Pay Schedule

Your pay schedule, weekly, biweekly, semimonthly, or monthly, sets the rhythm for two things: how often you pay employees, and how often you deposit the federal income tax, Social Security tax, and Medicare taxes you withhold from employee paychecks.

For most very small businesses with hourly or salaried staff, a biweekly pay schedule is the right fit: 26 pay periods per year, predictable for employees, manageable for cash flow.

Semimonthly works well for salaried-only payrolls, with 24 pay periods that align cleanly to calendar months for benefits deductions.

The IRS assigns your tax deposit frequency (monthly or semi-weekly) based on your payroll volume during a 12-month lookback period. Changing pay schedules later resets your tax deposit timing, payroll software setup, and employee expectations all at once. Make this decision once, and make it deliberately.

Note: Payroll deadlines don’t move for holidays, weekends, or emergencies. Missing a tax deposit can trigger IRS penalties starting at 2% of the unpaid amount.

See how to plan ahead for bank holidays

Set Up Your Payroll Account

With your EIN, state tax IDs, business bank account, and pay schedule in hand, you have everything you need to build a running payroll process.

You can run that process manually with spreadsheets, or by automating calculations and reports through online payroll software. For most small businesses at your size, a payroll service is the right call.

The National Small Business Association’s (NSBA) Small Business Taxation Survey found that 51% of small business owners who do payroll in-house spend at least three hours per month on payroll tax administration alone. That’s before adding in the rest of the payroll process.

During payroll system setup, you enter your EIN, your state withholding ID and SUTA account number, your business bank account, your pay schedule and first pay date, and the pay rate or salary for each person on payroll, including yourself if you’re paying yourself through your S-corp.

SurePayroll is built for small employers with one to 10 employees opening their first payroll account. And, a SurePayroll specialist walks through setup with you at no extra cost.

Great experience, easy to use. Onboarding was easy! Software is easy to use. Follow-up and support is on point!

—Craig, Trustpilot review

Once your account is set, run a test payroll before your first live pay date and confirm the calculations, the bank connection, and the net pay each employee expects on payday.

Your First Payroll Run Starts Here

You’ve built the foundation. Next is the employee side of processing payroll: collect Form W-4 from new hires, verify Form I-9, capture direct deposit authorization, and confirm employee information for your first run.

Tip: The SurePayroll auto payroll feature runs payroll on your schedule automatically, so you can focus your time on running and growing your business.

Learn how automated payroll works

SurePayroll automates tax calculations, files payroll tax returns, processes direct deposit, and remits tax deposits to federal and state tax agencies on your schedule. Once you’re set up, your first run takes minutes.

Everything was easy and went smoothly from account set up to running our first payroll.

—Jeff, Trustpilot review

Your first payroll run starts here.

Flori Meeks Hatchett
About Flori Meeks Hatchett

Flori Meeks Hatchett is a small business owner and B2B writer/editor with more than 15 years of experience crafting thought-leadership and marketing content. She works with clients across finance, education, HR, energy, retail, hospitality, and nonprofit sectors. Known for her ability to distill complex ideas into accessible narratives, Flori creates blogs, case studies, and strategic content that helps brands build trust and authority with their audiences.

This content is for educational purposes only, is not intended to provide specific legal advice, and should not be used as a substitute for the legal advice of a qualified attorney or other professional. The information may not reflect the most current legal developments, may be changed without notice and is not guaranteed to be complete, correct, or up to date

Recent articles
Unlock Growth

Tap into the growing payroll market. Join the SurePayroll Reseller program.

Join Today
Your family deserves the best

You deserve the peace of mind that comes with working with household payroll specialists.

Simplify my payroll
Small Business Solutions. Simplified.

You deserve simple solutions from the people who care about your success.

Get started

Frequently Asked Questions

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

Plan for two to three weeks if you’re starting fresh. The IRS issues EINs through its online application in about 15 minutes, but state employer tax accounts take longer. Some states issue withholding IDs and SUTA account numbers immediately, while others take one to two weeks.

Banking adds one to two business days for ACH verification. Payroll software setup itself takes about an hour if you have all your numbers in front of you.

How long do I need to keep payroll records, and where should I store them?

The IRS requires you to keep employment tax records for at least four years after the date the tax becomes due or is paid, whichever is later. The U.S. Department of Labor requires payroll records related to wages, hours, and time tracking for at least three years.

Most small businesses use their payroll software for active record keeping, then retain backups (PDF copies of tax forms, deposit confirmations, year-end W-2s) in a secure cloud or external drive. State requirements vary, so confirm any longer retention windows with your state tax or labor agency.

Do I have to register for state employer taxes in every state where my employees work?

Yes, in most cases. Each state where an employee performs work generally requires its own state income tax withholding ID and SUTA account, even if your business is headquartered elsewhere.

A handful of states have reciprocity agreements that simplify cross-state withholding for neighboring states, but the SUTA registration is still required in the state where the work is performed.

Confirm both registration requirements with each state’s tax or labor agency, and update your payroll software so your tax deposits route correctly.

Why does my SUTA tax rate change over time?

Your SUTA rate starts at a state-assigned baseline. The state recalculates it each year using your claims history and your taxable payroll, then adjusts it within a rate schedule influenced by the state’s unemployment fund balance.

Layoffs, terminations, and turnover patterns can move your rate up or down. After two to three years of payroll history, your rate reflects your business’s actual experience rather than the new-employer baseline. Most states publish their experience rating tables and notify employers of any rate change at the start of each calendar year. The DOL’s 2023 Comparison of State Unemployment Insurance Laws tracks each state’s rates, taxable wage bases, and rules in a single reference.

How do I handle a new employee who starts in the middle of a pay period?

Pay the employee for the days they worked during their first pay period, then move them to your standard pay schedule for the next cycle.

For hourly staff, calculate the partial-period pay rate based on hours worked from their start date to the period end.

For salaried staff, prorate the period salary by dividing by the standard pay-period days and multiplying by days worked.

Your payroll software handles the prorated calculation once you enter the start date. The Form W-4, Form I-9, and direct deposit authorization need to be in your records before that first payroll runs, even for a partial-period payment.

Do I need to set up payroll differently if I’m paying myself as an S-corp owner?

Yes. As an S-corp owner paying yourself through payroll, you enter your own employee information (Form W-4 details, direct deposit, pay rate) the same way you would for any W-2 employee, and your reasonable salary needs to reflect what someone in your role would earn at another business. The IRS evaluates reasonable salary on facts and circumstances, so anchor your pay rate to your industry’s going rate, your hours, and your responsibilities.

Consult with a tax professional before your first pay date if you have not determined what your salary should be yet. Your payroll account treats you as a W-2 employee for payroll setup purposes, with the rest of your business profit flowing through the S-corp on your tax return.

Get payroll that’s affordable, easy, and hassle-free.

Start in seconds—and check simple payroll off your list.