Setting up payroll for the first time is one of the most consequential administrative tasks a new US employer faces. Specifically, getting the setup right means every subsequent pay cycle runs on a compliant foundation. Getting it wrong means compounding errors across tax deposits, employee records and filings. Moreover, most small businesses complete payroll setup in 2–3 weeks when they follow a structured process. Consequently, this guide covers every step — from obtaining an EIN to running the first pay cycle — in the correct order for 2026. Additionally, the 2026 Social Security wage base is $184,500 and the FUTA rate is 0.6% effective.
Setting Up Payroll — Quick Facts 2026
Loreto Barrionuevo's Perspective — The Setup Step That Prevents the Most Problems
After helping dozens of businesses set up payroll for the first time, the single step that prevents the most downstream problems is worker classification — done carefully, before the first paycheck. Specifically, the decision between employee and independent contractor is not just an administrative preference. It determines your FICA obligations, your FUTA liability, your workers' compensation exposure and your state unemployment tax registration requirements. Moreover, the IRS uses a multi-factor behavioural and financial test to evaluate classification — not the label on the contract. Consequently, if someone works regular hours, uses your tools and follows your direction, they are almost certainly an employee regardless of what the contract says. Additionally, the state registration piece trips up remote-first businesses every time. An employee working from home in a different state creates a tax nexus in that state. Set up that state account before the first paycheck, not after the first audit notice.
How to Set Up Payroll — 7 Steps
Obtain an EIN (Employer Identification Number)
The EIN is your business's tax ID number — required for all payroll tax deposits and filings. Apply free at IRS.gov. The process takes about 10 minutes online and the EIN is issued immediately. Specifically, you cannot legally hire employees, make EFTPS deposits or file Form 941 without an EIN.
Register for state and local payroll tax accounts
Most states require a state income tax withholding account and a state unemployment insurance (SUTA) account before you run payroll. Register in every state where employees physically work — not just where the business is located. Specifically, state registrations typically take 1–3 business days. Start this step at least two weeks before your first pay cycle to avoid delays.
Classify your workers correctly
Determine who is a W-2 employee and who is a 1099 independent contractor. Employees require full payroll processing with FICA withholding, employer FICA match and FUTA. Contractors require only a 1099-NEC at year-end if paid $600 or more. Specifically, misclassification is one of the most audited areas by the IRS and DOL — verify based on actual job duties, not contract labels. Consequently, when in doubt, the safer default is to classify as an employee.
Collect required new hire documents
Before paying any employee, collect Form W-4 and Form I-9. The W-4 captures federal withholding elections — filing status, dependents and any additional withholding amounts. The I-9 verifies the employee's legal right to work in the US. Additionally, most states require a state withholding certificate equivalent to the federal W-4. Notably, you must complete I-9 Section 2 within three business days of the employee's first day of paid work.
Choose a pay schedule
The four standard pay schedules are weekly (52/year), bi-weekly (26/year), semi-monthly (24/year) and monthly (12/year). Bi-weekly is the most common US schedule. However, many states set minimum pay frequency requirements for hourly workers — verify your state's rules before deciding. Specifically, California and New York require at least semi-monthly payment for most employees.
Choose a payroll system and open a dedicated bank account
Select payroll software that handles your state registrations, calculates all federal and state taxes and files automatically. Specifically, Gusto, OnPay and Patriot are the most commonly recommended platforms for first-time small business payroll. Additionally, open a dedicated payroll bank account separate from your operating account. This simplifies reconciliation and protects operating funds from payroll processing errors.
Set up EFTPS and benefits deductions
Enrol in the Electronic Federal Tax Payment System for depositing federal employment taxes. Enrolment can take up to five business days — set it up before your first pay run. Additionally, configure any benefits deductions — health insurance premiums, 401(k) contributions, FSA elections — in your payroll system. Specifically, distinguish pre-tax and post-tax deductions correctly as they affect gross-to-net calculations differently.
Setting Up Payroll — Required Documents Checklist
| Document | Required From | Purpose | Timing |
|---|---|---|---|
| Form W-4 | Every employee | Federal income tax withholding elections | Before first paycheck |
| Form I-9 | Every employee | Work eligibility verification | Within 3 days of start date |
| State withholding form | Every employee (if state has income tax) | State income tax withholding | Before first paycheck |
| Direct deposit authorization | Employees opting for direct deposit | Bank account details for payment | Before first pay cycle |
| Form SS-4 / EIN confirmation | Business (from IRS) | Tax ID for all payroll filings | Before first hire |
| State employer registration | Business (from each state) | State withholding + SUTA accounts | Before first payroll in that state |
Frequently Asked Questions — Setting Up Payroll
How long does it take to set up payroll?
Most small businesses complete payroll setup in 2–3 weeks. The initial setup requires 10–15 hours of work across obtaining the EIN, state registrations, collecting new hire documents, configuring payroll software and setting up EFTPS. Ongoing payroll runs take 2–3 hours per cycle manually or under 30 minutes with payroll software. Specifically, state registrations are often the longest step — allow 1–3 business days per state.
What do I need to set up payroll for the first time?
You need an EIN from the IRS, state and local employer tax account registrations, Form W-4 and Form I-9 from each employee, a chosen pay schedule, a payroll software or service, an EFTPS enrolment, and a dedicated payroll bank account. Additionally, if you offer benefits, you need each employee's benefit elections set up as pre-tax or post-tax deductions in the payroll system before the first pay run.
What is the cheapest way to set up payroll for a small business?
The cheapest full-service options for setting up payroll are Patriot Payroll (from $17/month plus $4 per employee for basic payroll), OnPay ($40/month plus $6 per employee) and Gusto Simple ($40/month plus $6 per employee). Specifically, all three handle federal and state tax filing automatically. Consequently, even the cheapest automated option is more cost-effective than manual payroll once you factor in the time cost and penalty risk of spreadsheet-based processing.
Do I need to register for payroll taxes in every state?
Yes — you must register for payroll taxes in every state where employees physically work. Specifically, this creates two obligations in each state: a state income tax withholding account (if the state has income tax) and a state unemployment insurance (SUTA) account. Notably, nine states have no income tax — Alaska, Florida, Nevada, New Hampshire, South Dakota, Tennessee, Texas, Washington and Wyoming — but all states require SUTA registration if you have employees working there.
Sources: IRS · ADP · Gusto · Homebase · SurePayroll · Ramp · Updated March 2026
