Small Business

Setting Up Payroll for Your Small Business: A Step-by-Step Guide

Essential steps for small business owners to establish a compliant payroll system from scratch.

AEA Editorial Team

Before Your First Payroll

Setting up payroll for the first time involves more than picking a pay date and writing checks. You need tax identification numbers, proper employee documentation, a compliant pay structure, and a system to process it all accurately. Getting this right from the start prevents costly corrections later.

Step 1: Obtain Your Employer Identification Number

If you do not already have a federal Employer Identification Number (EIN), apply for one through the IRS. You can apply online at IRS.gov and receive your EIN immediately. You will need this number for all federal tax filings, and most banks require it to open a business account.

Most states also require a separate state employer identification number or withholding account number. Register with your state's department of revenue or taxation and your state's unemployment insurance agency.

Step 2: Register for State and Local Requirements

Beyond the state tax and unemployment registrations, check whether your state or locality requires:

  • Workers' compensation insurance (mandatory in nearly all states)
  • State disability insurance (mandatory in California, Hawaii, New Jersey, New York, and Rhode Island)
  • Paid family leave contributions
  • Local payroll taxes or business privilege taxes

Register for all applicable programs before issuing your first payroll.

Step 3: Collect Employee Documentation

For each new hire, collect:

  • Form W-4 (Employee's Withholding Certificate): Determines how much federal income tax to withhold. Employees complete this form; you do not fill it in for them.
  • State W-4 equivalent: Many states have their own withholding forms.
  • Form I-9 (Employment Eligibility Verification): Must be completed within three business days of the employee's start date. Examine the employee's original identity and work authorization documents in person.
  • Direct deposit authorization: If offering direct deposit, collect bank routing and account numbers.

Step 4: Determine Your Pay Structure

Pay Frequency

Choose a pay frequency that complies with your state's requirements. Common options are weekly, biweekly (every two weeks), semi-monthly (twice per month), or monthly. Some states mandate minimum pay frequencies — for example, several states require at least semi-monthly payment for most employees.

Classification

Classify each employee as exempt or non-exempt under the FLSA and applicable state law. Non-exempt employees must receive overtime pay for hours over 40 per workweek. Track hours worked for all non-exempt employees.

Pay Rates

Set pay rates at or above the applicable minimum wage — federal, state, or local, whichever is highest. For tipped employees, understand the tip credit rules in your state.

Step 5: Choose a Payroll System

Small businesses generally choose between three options:

Do it yourself with payroll software. Desktop or cloud-based payroll software calculates wages, withholdings, and deductions and generates pay stubs and tax forms. You remain responsible for making tax deposits and filings on time.

Use a payroll service provider. A payroll service processes payroll for you, calculates and deposits taxes, and files quarterly and annual returns. This is the most common choice for small businesses. Costs typically run from $20 to $100 per month plus a per-employee fee.

Hire an accountant or bookkeeper. Some small employers have their accountant handle payroll as part of a broader bookkeeping engagement.

Whichever option you choose, you — the employer — remain legally responsible for accurate and timely payroll tax payments. If your payroll provider makes an error, the IRS and state agencies hold you accountable.

Step 6: Understand Your Tax Obligations

As an employer, you are responsible for:

  • Withholding federal income tax from each employee's wages based on their W-4
  • Withholding and matching Social Security and Medicare taxes (FICA) — currently 6.2% for Social Security and 1.45% for Medicare from the employee, with an equal employer match
  • Paying federal unemployment tax (FUTA) — 6.0% on the first $7,000 of each employee's wages, with a credit of up to 5.4% for state unemployment taxes paid
  • Depositing withheld taxes on time — either monthly or semi-weekly, depending on the total amount of taxes reported
  • Filing Form 941 (Employer's Quarterly Federal Tax Return) each quarter
  • Filing Form 940 (Annual Federal Unemployment Tax Return) annually
  • Issuing Form W-2 to each employee and filing copies with the Social Security Administration by the annual deadline

State requirements mirror many of these obligations and add their own.

Step 7: Establish Record-Keeping Practices

From day one, maintain organized records of all payroll data, tax filings, deposit receipts, employee W-4s and I-9s, and time records. Retain payroll records for at least four years and I-9 forms for three years after hire or one year after separation, whichever is later.

Getting payroll right from the start is one of the most important things a new employer can do. Errors compound quickly, and catching up with the IRS or state agencies is always more expensive than getting it right the first time.

payrollsmall businesstax compliancenew business

AEA members get access to compliance tools, employer resources, and cost-saving programs.

Become a Member →