How to Set Up Payroll for a Small Business
To set up payroll for a small business you need six things in place before your first pay date: a federal EIN, state withholding and unemployment accounts in every state where someone works, a decision on how each worker is classified, completed new hire paperwork, a pay schedule, and a payroll system that will actually make the deposits and filings. Setup is a one-time project; getting it wrong creates recurring problems all year.
The order matters. Registration generally has to happen before the first payroll, not after, because withholding money you have no account to deposit it into puts you immediately behind.
This guide covers setup only — the mechanics of each pay run are in our guide on how to do payroll for a small business.
PayrollSignal earns a commission from some providers we link to. See our affiliate disclosure.
This is general educational information about setting up payroll, not tax, legal, or accounting advice for your specific situation. Registration requirements, thresholds, and deadlines vary by state and change over time. Confirm current requirements with the IRS and your state agencies, and talk to your own CPA about your business.
The short answer
To set up payroll for a small business you need six things in place before your first pay date: a federal EIN, state withholding and unemployment accounts in every state where someone works, a decision on how each worker is classified, completed new hire paperwork, a pay schedule, and a payroll system that will actually make the deposits and filings. Setup is a one-time project; getting it wrong creates recurring problems all year.
The order matters. Registration generally has to happen before the first payroll, not after, because withholding money you have no account to deposit it into puts you immediately behind.
This guide covers setup only — the mechanics of each pay run are in our guide on how to do payroll for a small business.
What you need before you start
- Your legal business name, entity type, and business address.
- Your federal EIN — apply for one if you don't have it yet.
- The states and localities where each worker will physically perform work.
- Each worker's classification decision: employee or independent contractor.
- A business bank account, and the account details needed to authorize electronic tax payments.
- Your intended pay frequency and first pay date.
Step-by-step
- 1
Get your federal EIN
An Employer Identification Number is your business's federal tax ID, and you need it before you can withhold or deposit payroll taxes. You can apply directly with the IRS, and you should never pay a third party a fee to obtain one for you.
Use your legal entity name exactly as registered. A mismatch between your EIN registration and the name on your payroll filings is a routine source of rejected filings and delayed notices.
- 2
Register with your state — and every state where an employee works
Almost every employer needs two state-level registrations: a state withholding account and a state unemployment insurance account. Some states and cities add local withholding registrations on top of that.
The trigger is where the employee physically works, not where your business is located. If you hire a remote employee in another state, you generally need to register there before their first payroll — which is also why it matters whether your payroll plan includes multi-state payroll or charges extra for it.
Registration lead times vary by state and can take longer than owners expect. Start this step before you set a first pay date. being verified: note your specific state's registration processing time if you want to reference it here.
- 3
Decide how each worker is classified
Employees get taxes withheld, employer payroll taxes paid on their wages, and a Form W-2. Independent contractors generally get paid gross with no withholding and receive a Form 1099-NEC. The classification follows the substance of the relationship and how much control you have over the work, not your preference.
Make this determination before the first payment. Reclassifying someone later means back taxes, interest, and penalties, and several states apply stricter tests than the federal standard.
- 4
Collect new hire paperwork
For each employee you need a completed Form W-4 to determine federal income tax withholding, a completed Form I-9 verifying employment eligibility, and any state withholding certificate your state requires. Many states also require new hire reporting to a state agency within a set window after the hire date.
For each contractor you need a completed Form W-9 before you pay them. Collecting the W-9 up front is far easier than chasing a taxpayer ID in January when you're trying to issue 1099s.
current IRS figure being verified: insert your state's new hire reporting deadline and the I-9 completion window.
- 5
Set your pay schedule
Choose weekly, biweekly, semimonthly, or monthly, and be aware that some states regulate minimum pay frequency and how soon after a pay period ends wages must be paid. Biweekly is the most common choice for small businesses because it aligns with how hourly workers think about time.
Once you pick, stay consistent. Changing pay frequency mid-year creates confusion for employees, complicates benefit deductions, and makes your quarterly reconciliation harder than it needs to be.
- 6
Choose a payroll system and enter everything correctly
Pick a full-service payroll provider — one that files and deposits your federal, state, and local payroll taxes and issues year-end forms — unless you have a specific reason to keep the filings in-house. Then enter your EIN, every state account number, each worker's classification, pay rate, and W-4 details, and your bank account.
Setup accuracy is where most payroll problems are born. A wrong state account number or a wrong work location means correct-looking pay runs that deposit money to the wrong place, and that isn't obvious until a notice arrives.
If you're switching providers mid-year, you also have to migrate year-to-date wage and tax figures for each employee. Do this at a quarter boundary if you possibly can.
- 7
Run a test payroll and confirm the first filings
Before the first live run, review a preview of the pay stubs: gross pay, each tax withheld, each deduction, and net pay for every worker. Check that the correct state's taxes are being withheld for remote employees, and that any pre-tax benefit deductions are applied in the right order.
After your first pay run, verify that the tax deposit actually went out and that your provider is registered to file on your behalf in every state. Confirming this once, early, saves you from discovering a gap three quarters later.
Common mistakes
Hiring in a new state before registering there
Register for withholding and unemployment accounts in the state where the employee physically works, before their first payroll. Then make sure your payroll plan actually includes multi-state payroll rather than treating it as a paid upgrade you haven't bought.
Starting with no EIN or the wrong entity name
Apply for your EIN directly with the IRS at no cost, and use your legal entity name exactly as registered on every payroll account. Name mismatches cause rejected filings and misapplied payments that take real time to unwind.
Skipping or backdating new hire paperwork
Collect Form W-4 and Form I-9 from every employee and Form W-9 from every contractor before the first payment, and file any required state new hire report on time. Chasing paperwork retroactively is harder and creates documentation problems if you're ever audited.
Choosing a plan that doesn't include the filings
Confirm in writing that the specific plan you're buying files and deposits federal, state, and local payroll taxes. Some low-cost plans only calculate payroll and leave the filings with you, which is fine only if you deliberately intend to own them.
Switching providers mid-quarter
If you can, switch at a quarter boundary so year-to-date figures line up cleanly with the quarterly filings. Mid-quarter transitions require careful migration of year-to-date wages and taxes for every employee, and errors there surface on W-2s.
Assuming remote employees are taxed where the company is
Withholding generally follows where the employee performs the work. Set each employee's work location correctly during setup, and re-check it whenever someone moves — this is one of the most common quiet setup errors in remote teams.
When to use software instead
Setup is exactly where full-service payroll software earns its fee. Good providers walk you through state registrations, collect W-4 and I-9 information directly from your employees, and take responsibility for depositing and filing once you're live.
Cost-wise, this decision is smaller than most owners assume, and pricing is published for several of the strongest options. Start with the shortlists below rather than searching provider by provider.
One thing to decide before you sign up: whether you'll have employees in more than one state within the next year. That single answer changes which plan you should buy, and it's much cheaper to choose correctly now than to migrate later.
Not sure which provider fits your situation? Take the free payroll quiz and we’ll point you to the shortlist that matches your answers.
Frequently asked questions
How do I set up payroll for a small business?
Get a federal EIN, register for state withholding and unemployment accounts in every state where a worker performs work, decide how each worker is classified, collect new hire paperwork including Form W-4 and Form I-9, set a pay schedule, and choose a full-service payroll provider to make the deposits and filings. Do the registrations before your first pay date.
Do I need an EIN to run payroll?
Yes. An EIN is your business's federal tax ID and you need it to withhold and deposit payroll taxes. You can apply directly with the IRS at no cost, and you should not pay a third party a fee to get one for you.
What paperwork do I need from a new employee?
A completed Form W-4 to set federal income tax withholding, a completed Form I-9 verifying employment eligibility, and any state withholding certificate your state requires. Many states also require a new hire report to a state agency within a set window after the hire date.
Do I have to register in a state where I have one remote employee?
Generally yes. Withholding and unemployment obligations usually follow where the employee physically performs the work, so you typically need to register in that state before their first payroll. Requirements vary, so confirm with that state's agency.
How long does it take to set up payroll?
The payroll software portion can often be completed in a day or two, but state registrations are the long pole and can take considerably longer depending on the state. Start registrations before you commit to a first pay date.
Can I set up payroll before I hire anyone?
Yes, and it's usually a good idea. Getting your EIN and state accounts in place ahead of your first hire means you aren't rushing registrations against a pay date you've already promised someone.
The bottom line
Setup rewards patience: EIN first, state registrations next, classification and paperwork before anyone is paid, and only then the software configuration.
Get the multi-state question answered before you choose a plan. It's the one setup decision that most often forces an expensive change later.
Read how we research and score payroll providers in our payroll software review methodology.