Every year, thousands of small business owners set up payroll late, not because they weren’t ready to pay their employees, but because they weren’t ready on paper.
Payroll registration in the United States isn’t a single form or a one-time IRS filing. It runs on two parallel tracks: one federal, one state. Each track has its own agencies, its own documents, and its own deadlines. Miss a step on either side and you’re looking at delayed payroll runs, back tax deposits, or compliance penalties that quietly compound over time.
The paperwork itself isn’t complicated, but knowing exactly what’s required, in what order, and from which agency is where most first-time employers get stuck.
This checklist covers every document you need to set up payroll legally and correctly in the US, organized by category so nothing gets missed. Whether you’re hiring your first employee or auditing a payroll setup that was rushed at the start, this is the complete reference.
What Documents Do You Need to Set Up Payroll?
To set up payroll in the US, you’ll typically need:
• Employer Identification Number (EIN)
• State tax withholding account
• State unemployment insurance (SUI) account
• EFTPS enrollment (Electronic Federal Tax Payment System)
• Form I-9 for each employee
• Form W-4 for each employee
• Workers’ compensation insurance
• Dedicated payroll bank account
Additional requirements may vary by state.
Federal Documents Required to Set Up Payroll
Several federal registration and regulatory requirements need to be addressed before employees can be paid:
1. Employer Identification Number (EIN)
An Employer Identification Number (EIN) acts as your business’s federal tax ID and is necessary for activities such as hiring employees, reporting payroll taxes, opening a business bank account, and securing business licenses.
You can apply for an EIN for free through the IRS and usually receive it immediately when applying online. Businesses can apply for an EIN online between 7:00 a.m. and 10:00 p.m. Eastern Time, Monday through Friday. Once issued, keep your CP 575 confirmation letter on file, as it serves as official proof of your EIN and may be requested by banks, insurers, and government agencies.
2. Form SS-4
Form SS-4 is the IRS application used to obtain an EIN by mail or fax. While the online application is faster, Form SS-4 remains an option for businesses that prefer not to apply electronically. Businesses without a legal residence or principal place of business in the US must apply by phone, fax, or mail using this form.
3. EFTPS Enrollment (Electronic Federal Tax Payment System)
Federal law requires employers to deposit all federal payroll taxes electronically through EFTPS. New employers must enroll at eftps.gov before making their first payroll tax deposit. Enrollment typically takes 5 to 7 business days to complete, so it’s important to set this up early in the payroll process.
After enrolling, businesses can use EFTPS to schedule deposits for federal income tax, Social Security, Medicare, and Federal Unemployment Tax (FUTA). Making required deposits through another payment method may trigger a penalty equal to 10% of the deposit amount.
4. Form I-9 (Employment Eligibility Verification)
Every employee must complete Form I-9 to verify their authorization to work in the United States. Employers must review supporting documents, complete their section of the form, and retain it for the required period. Employers are required to complete the current version of Form I-9 (Rev. 08/01/23) for every new employee.
A separate Form I-9 is required for every new hire. Employers can also verify employment eligibility through E-Verify, which is mandatory for federal contractors and required by law in several states.
5. Form W-4 (Employee’s Withholding Certificate)
Form W-4 helps businesses establish how much federal income tax to withhold from employee earnings. Employees should complete the form before receiving their first payment.
Some states also require a separate state withholding form, so check your state’s payroll requirements.
6. Federal Payroll Tax Filing Forms
After payroll is set up, employers must report and pay payroll taxes using one of the following forms:
• Form 941 – Filed quarterly by most employers to report federal income tax withholding, FICA taxes (Social Security and Medicare), and Additional Medicare Tax withholding. Employers must also report their matching share of Social Security and Medicare taxes on this form.
• Form 944 – Filed annually by eligible small businesses with annual payroll tax liability of $1,000 or less. The IRS will notify employers in writing if they qualify to use this form instead of Form 941.
• Form 940 – Filed annually by most employers to report and pay Federal Unemployment Tax (FUTA). FUTA taxes are typically calculated at a rate of 6% on the initial $7,000 of wages paid to every employee. Employers who pay state unemployment taxes on time may receive a credit of up to 5.4%, reducing the effective FUTA rate to 0.6% for most employers.
State-Level Payroll Registration: What You’ll Need
Federal registration gets your payroll system started, but state registration ensures compliance where your business operates. Most states require employers to complete these registrations before processing their first payroll.
1. State Tax Withholding Account Number
If your state imposes income tax, you’ll need to register with the state’s tax agency to obtain a withholding account number. This account is used to report and remit the state income taxes withheld from employee wages.
Keep in mind that some states do not levy state income tax, although other payroll-related registrations may still apply.
2. State Unemployment Insurance (SUI) Account Number
Most employers must register for a State Unemployment Insurance (SUI) account. After your registration is approved, the state issues an account number and determines your unemployment tax rate based on factors like your industry and employment history. This rate is determined through a process called experience rating.
3. Workers’ Compensation Insurance
Most states require employers to carry workers’ compensation insurance before hiring their first employee. Most private employers in Texas are not legally obligated to maintain workers’ compensation insurance, making it the only state with this approach. In all other states, coverage is mandatory and may be obtained through a state-run program or a private insurance provider, depending on state rules.
4. State Disability Insurance (SDI) and Paid Family Leave (PFL)
Several states require employers to register for State Disability Insurance (SDI) programs, which provide short-term wage replacement benefits to eligible employees. Active PFML programs operate in several states, including California, Colorado, Connecticut, Massachusetts, New Jersey, New York, Oregon, and Washington.
Additionally, a growing number of states have established Paid Family and Medical Leave (PFML) programs that require employer registration and contributions. Paid Family and Medical Leave (PFML) benefits are available to workers in a growing number of states, including California, Colorado, Connecticut, Massachusetts, New Jersey, New York, Oregon, and Washington. Employers should verify current requirements with their state labor or workforce agency.
5. New Hire Reporting
Federal law requires employers to report all new hires to their state’s designated agency, typically within 20 days of the employee’s start date. However, some states set shorter deadlines, so it’s important to verify the specific requirements in your state. The registration process can typically be completed online in most states.
6. Business Ownership Information
When registering with state agencies, you may be asked to provide information about business owners, officers, or partners, including names, addresses, and taxpayer identification details. Having this information ready can help prevent delays during registration.
7. Local Tax and Licensing Requirements
In some jurisdictions, cities and counties impose local payroll taxes or require separate business registrations. If your business operates in a major metropolitan area, review local requirements before running payroll.
Employee Documents You Must Collect Before Running Payroll
Before processing an employee’s first paycheck, make sure all required onboarding and payroll documents are completed and on file. Missing documentation can lead to payroll errors and compliance issues.
Employee Payroll Document Checklist
• Completed Form W-4 (federal tax withholding)
• State withholding form (if required by your state)
• Completed Form I-9 with supporting identity documents verified
• Direct deposit authorization form and bank account details (if applicable)
• Signed offer letter or employment agreement
• Employers must report newly hired employees to the designated state agency.
• State-required wage notice or pay rate acknowledgment (required in states such as California, New York, and others under wage theft prevention laws)
Verify the accuracy of all payroll documents before processing employee wages. Missing or incomplete records, particularly Forms W-4 and I-9, can expose the business to compliance concerns and create complications during an audit.
Business and Banking Documents Required for Payroll Setup
In addition to payroll registrations, you’ll need certain business and banking documents to support payroll operations and compliance.
1. Business Formation Documents
Keep copies of your business formation documents, such as your LLC operating agreement, articles of incorporation, or partnership agreement. You may need these when opening a business bank account, registering with state agencies, or setting up payroll services.
2. Payroll Bank Account
While not legally required, a dedicated payroll bank account is a recommended best practice. Separating payroll funds from your operating account simplifies recordkeeping, helps track payroll tax payments, and creates a clear audit trail.
3. Workers’ Compensation Documentation
If workers’ compensation insurance is required in your state, keep your policy information and coverage documents readily available before hiring employees.
4. Payroll Authorization Records
Document who is authorized to approve and process payroll within your organization. Accurate payroll authorization records contribute to effective internal controls and help prevent errors in payroll processing.
How Long Do You Need to Keep Payroll Documents?
Payroll records should be retained for several years to comply with federal requirements and support potential audits. Keeping accurate records can help you demonstrate compliance and resolve payroll-related disputes.
Payroll Record Retention Guidelines
Note that some states have longer retention requirements than federal law. To maintain compliance, store payroll records securely and establish a document retention policy to prevent accidental loss or premature deletion.
Common Payroll Setup Mistakes Small Businesses Make
Many payroll compliance issues stem from setup errors rather than intentional mistakes. Avoiding these common pitfalls can help you stay compliant and prevent costly corrections later:
1. Skipping State Payroll Registration
Federal registration alone is not enough, as most states require employers to register for state tax withholding and unemployment insurance before processing payroll. Missing these registrations can lead to late filings, back payments, and penalties.
2. Forgetting to Enroll in EFTPS
Many new employers are unaware that federal payroll tax deposits must be made electronically through EFTPS. Deposits made by check or other non-electronic methods when EFTPS is required can trigger a 10% penalty. Enrollment should be completed well before the first payroll tax deposit is due.
3. Omitting Form 940 from Annual Filings
Some employers focus exclusively on quarterly Form 941 filings and overlook the annual Form 940 for Federal Unemployment Tax (FUTA). The annual deadline for Form 940 filing is January 31. Employers whose FUTA liability exceeds $500 during the year must also make quarterly FUTA deposits. Missing Form 940 can result in penalties and interest.
4. Misclassifying Workers
Misclassifying an employee as an independent contractor can lead to payroll tax liabilities, reporting issues, and penalties, making it essential to review IRS and state guidelines before determining a worker’s classification.
5. Failing to Collect Form W-4
Every employee should complete Form W-4 before receiving their first paycheck. Without a valid W-4, tax withholding may be incorrect, creating issues for both the employee and the employer.
6. Overlooking Local Tax Requirements
Some cities and counties require separate payroll tax registrations or local tax withholding. Failing to register can result in compliance issues and unexpected liabilities.
7. Using One Bank Account for Everything
While not prohibited, mixing payroll funds with day-to-day operating funds can make payroll management more difficult. A dedicated payroll account helps simplify recordkeeping, payroll tax payments, and account reconciliation.
FAQs
1. What documents do I need to set up payroll for the first time?
To set up payroll, you’ll typically need an Employer Identification Number (EIN), EFTPS enrollment, state tax withholding and unemployment insurance account numbers, workers’ compensation coverage (if required), and completed Forms I-9 and W-4 for each employee. Additional state or local registrations may also apply.
2. What is the first document I need to set up payroll?
The first document you’ll need is an Employer Identification Number (EIN). It serves as your business’s federal tax ID and is required to hire employees, file payroll taxes, and register for payroll-related accounts.
3. Do I need a state tax ID to run payroll?
In most states, yes. Employers generally need a state tax withholding account and a state unemployment insurance account before processing payroll. Requirements vary by state, so check with the appropriate state agencies before hiring employees.
4. What forms are required for new employees?
At a minimum, new employees must complete Form I-9 and Form W-4. Depending on your state, additional withholding forms may be required. Employers may also collect direct deposit authorization forms and employment agreements during onboarding.
5. How long does payroll setup take for a new business?
Payroll setup can take anywhere from a few days to several weeks, depending on how quickly federal and state registrations are completed. EFTPS enrollment alone can take 5 to 7 business days. Processing times vary by state and may be affected by insurance and banking requirements.
6. What taxes does an employer have to pay on payroll?
Employers are responsible for withholding federal income taxes and paying payroll taxes, including the employer’s share of Social Security (6.2%) and Medicare (1.45%) taxes, and Federal Unemployment Tax (FUTA). State and local payroll tax obligations, including state unemployment insurance contributions, may also apply depending on where the business operates.
7. Can I run payroll before all registrations are complete?
No. Employers should complete all required federal and state registrations before processing payroll to ensure taxes can be reported and remitted correctly.
8. When should employers use Form 941 instead of Form 944?
Form 941 is a quarterly payroll tax return used by most employers, while Form 944 is an annual return available to certain small businesses with annual payroll tax liability of $1,000 or less. The IRS will notify eligible employers in writing if they can file Form 944 instead of Form 941.
9. Do employers need to file Form 940, and what purpose does the form serve?
Form 940 is the annual Federal Unemployment Tax (FUTA) return. Most employers with employees are required to file it by January 31 each year. The FUTA tax applies at 6% on the first $7,000 of each employee’s wages, though most employers receive a 5.4% credit for timely state unemployment tax payments, making the effective rate 0.6% in most cases. Employers whose FUTA liability exceeds $500 during the year must also make quarterly FUTA deposits.
10 What happens if I misclassify an employee as an independent contractor?
Worker misclassification can result in unpaid payroll taxes, reporting errors, and penalties. To avoid compliance issues, review IRS and state guidelines before determining whether a worker should be treated as an employee or independent contractor.
11. What happens if payroll documents are missing during an audit?
Missing payroll records can make it difficult to demonstrate compliance with tax and labor laws. Employers should maintain complete payroll documentation, including tax forms, payroll records, and employee onboarding documents, for the required retention period.
Conclusion
Payroll setup is a one-time process, but its impact extends far beyond the first pay run. The registrations, forms, and records you put in place early help ensure every payroll cycle remains accurate and compliant. Missing requirements can create issues that may only surface during an audit, filing review, or employee departure.
While the requirements themselves are straightforward, managing registrations, onboarding documents, tax accounts, and compliance deadlines can be time-consuming for business owners already focused on daily operations. Having the right process in place from the start makes payroll easier to manage and helps reduce compliance risks as your business grows.
At MASPARTNER, we help small businesses navigate payroll setup, tax registrations, and ongoing compliance requirements so owners can focus on running their businesses with confidence. Need help setting up payroll correctly from day one? Book your free consultation today.

