The moment you hire your first W-2 employee, payroll stops being optional. It becomes a legal obligation with hard deadlines, tax withholding requirements, and real consequences for getting it wrong. Most small business owners scramble to figure it out after the fact. Do not be that person.

Here is how to set up payroll correctly from the start, what software actually makes sense for your size, and the mistakes that cost businesses the most.

When Do You Actually Need Payroll?

If you are paying a contractor, you do not need payroll. You pay them, issue a 1099 at year end, and that is it. Payroll only becomes necessary when you hire a W-2 employee, someone you direct on when, where, and how they work, provide equipment to, or treat as an integral part of your business operations.

The contractor versus employee distinction is not about what you prefer to call them. It is about how the relationship actually works. Misclassifying an employee as a contractor is one of the most expensive mistakes a small business can make. More on that below.

Step-by-Step Payroll Setup

Step 1: Get Your EIN

Your Employer Identification Number (EIN) is issued by the IRS and required for all payroll tax filings. If you do not have one, apply at IRS.gov. It takes about 10 minutes online and you get the number immediately. No EIN means no payroll. Get this first.

Step 2: Register With Your State for Withholding

Federal taxes are only part of payroll. Most states require employers to register separately for state income tax withholding and state unemployment insurance (SUI). Requirements vary by state: some have no income tax, others have layered obligations. Search “[your state] employer registration payroll” and complete this before your first paycheck. Missing this step creates back-tax liability.

Step 3: Decide Your Pay Schedule

Common options are weekly, biweekly (every two weeks), semi-monthly (twice a month), and monthly. Most small businesses run biweekly. Some states mandate minimum pay frequency by law, so check your state’s requirements. Whatever you choose, be consistent. Changing pay schedules creates confusion and can create legal exposure.

Step 4: Set Up Tax Withholding

Every paycheck requires withholding for three things at the federal level:

• Federal income tax: Based on the employee’s W-4 filing and IRS withholding tables.
• Social Security: 6.2% from the employee, 6.2% from you as the employer.
• Medicare: 1.45% from the employee, 1.45% from you. An additional 0.9% applies to employees earning over $200,000, employee-side only.

You also owe federal unemployment tax (FUTA) as the employer, and state unemployment (SUI) contributions depending on your state. Good payroll software handles all of these calculations automatically, which is why skipping it to save money often costs more in corrections.

Step 5: Choose Payroll Software

Do not manage payroll manually. The complexity and the penalty risk are not worth the savings. Here are the three platforms worth considering at the small business level:

Payroll Software Comparison

Gusto: Best for Small Teams and Clean UX

Gusto is built for small businesses and it shows. The interface is clean, onboarding new employees takes minutes, and it handles federal and state tax filings automatically. It also covers benefits administration, which becomes important as you grow. Pricing starts around $46 per month plus a per-employee fee. If you are starting from scratch, Gusto is the default recommendation for most small teams.

QuickBooks Payroll: Best If You Already Use QBO

If your accounting is already in QuickBooks Online, the payroll integration is seamless. Journal entries post automatically, reconciliation is simpler, and you stay inside one ecosystem. The tradeoff is that it is slightly more expensive than Gusto at comparable tiers and the UX is less intuitive. But if QuickBooks is already your financial operating system, the integration value is real.

ADP: Enterprise-Grade, Overkill for Most

ADP is the industry standard for larger organizations with complex needs: multiple states, union workers, large teams. For a business with fewer than 20 employees, you are paying for infrastructure you will not use and navigating a platform that was not designed for your size. Consider ADP when you outgrow the others, not before.

Contractor vs. Employee: Why It Actually Matters

Hiring someone as a contractor when the IRS or your state would classify them as an employee creates back tax liability, penalties, and potential lawsuits. The IRS uses a multi-factor test looking at behavioral control, financial control, and the nature of the relationship.

Key signals that someone is an employee: you set their hours, provide their tools, they work exclusively for you, or they are central to your core business operations. When in doubt, classify as an employee and set up payroll properly. The cost of getting it wrong is far higher than the cost of doing it right from the start.

Common Payroll Mistakes to Avoid

• Missing deposit deadlines: The IRS requires tax deposits on a schedule (monthly or semi-weekly depending on your payroll size). Late deposits carry penalties that start at 2% and escalate fast.
• Misclassifying workers: Covered above. Do not guess. Use the IRS test or consult an employment attorney if you are unsure.
• Failing to file quarterly: Form 941 is due quarterly to report wages and withholding. Missing it triggers penalties even if you owe nothing.
• Skipping state registration: Many first-time employers only think about federal obligations and miss state registration entirely. Every state with income tax requires it.

Setting up payroll is one of those foundational steps that, done right, fades into the background of your business. Done wrong, it creates compounding problems that distract you from actually building. Get the system in place before you need it.

If you have not yet made your first hire, pair this with the complete checklist for hiring your first employee. And if your business finances are not yet structured properly, start with how to set up your business finances from day one before anything else.

Ready to build smarter? Join Hustler’s Library free and get access to the full 13-step business journey.