Three things have to happen before you can legally cut a check: get your EIN, collect completed W-4 and I-9 forms from every hire, and fund a payroll bank account tied to your direct deposit setup. Everything else on a payroll setup checklist builds on those three. Skip one and payday stalls, or worse, you're issuing checks you can't legally justify.
TL;DR:
- Securing an EIN and opening a dedicated payroll bank account are critical steps that must be completed before processing any payroll or issuing checks.
- Accurately collecting and filing W-4, W-9, and I-9 forms within specified deadlines prevents legal and IRS compliance issues, especially for remote and multi-state workers.
- Enrolling in EFTPS and verifying that funds have cleared at least one business day before payroll processing reduces the risk of missed deposits or unpaid checks.
- Running test payroll cycles and maintaining detailed documentation minimize errors and prepare businesses for audits or corrections.
- Multi-state payroll, complex garnishments, and active audits strongly suggest the need for professional support from experienced payroll providers or fractional CFOs.
Table of Contents
- Payroll Setup Checklist: The Full Sequence
- Getting Your EIN, State Accounts, and Bank Setup Right
- Collecting W-4, W-9, and I-9 Forms Without Gaps
- Payroll Tax Filings: 941, 940, and EFTPS Deposits
- Tracking Hours and Calculating Pay Correctly
- Testing and Go-Live: A Phase-Gated Rollout
- Recordkeeping: What to Keep and For How Long
- The Compliance Mistakes That Cause the Most Damage
- AmCFO's Approach to Payroll Setup Risk
- Why Controls Matter More Than Software Choice
- How AmCFO Handles Payroll Setup So You Don't Have To
- Sources
- FAQ
Payroll Setup Checklist: The Full Sequence
Work through these in order. Each step lists who typically owns it and how long it takes.
- Get your EIN (owner: you or your accountant, 1 day online) — required before any federal tax registration.
- Register for state withholding and unemployment (SUI) accounts (owner: bookkeeper or AmCFO, 1 to 3 weeks depending on the state).
- Classify each worker as employee or contractor (owner: owner/HR, same day) — this determines whether you collect a W-4 or a W-9.
- Collect W-4s from employees and W-9s from contractors (owner: HR, before first day worked).
- Complete Form I-9 for every new hire (owner: HR, within three business days of the start date).
- Open a dedicated payroll bank account and gather employee ACH details for direct deposit (owner: owner, 3 to 5 business days for account setup).
- Set your pay schedule — weekly, biweekly, or semimonthly (owner: owner, 1 day, but confirm it matches state pay-frequency rules).
- Choose and configure payroll software or a payroll processing partner (owner: bookkeeper/AmCFO, 1 to 2 weeks).
- Set up timekeeping and overtime rules (owner: HR/manager, 1 week).
- Configure deductions and benefits — retirement, health insurance, garnishments (owner: bookkeeper, 1 week).
- Enroll in EFTPS for electronic federal tax deposits (owner: bookkeeper, 5 to 7 business days for PIN activation).
- Run a test payroll cycle before go-live (owner: bookkeeper/AmCFO, 1 to 2 days).
Pro Tip: The single most common thing that blocks payday isn't a missing form. It's an unfunded bank account or an ACH batch submitted after the bank's cutoff time. Confirm funds have cleared at least one full business day before pay date.
Pro Tip: The day before you run payroll, verify every active employee has a signed W-4 and a completed I-9 on file. A missing form here is the fastest way to end up correcting a check after the fact.

Getting Your EIN, State Accounts, and Bank Setup Right
An Employer Identification Number is the foundation everything else depends on. You apply directly with the IRS, and most businesses get one the same day online. Once you have it, state registration comes next.
- Apply for state withholding and SUI accounts through your state's revenue department and unemployment insurance agency. Requirements and processing times vary by state, so check both sites directly rather than assuming a single national timeline.
- Open a payroll bank account separate from your operating account. This isolates payroll funds and makes reconciliation far easier during tax season or an audit.
- Collect ACH routing and account information from every employee before their first pay date, using a signed direct deposit authorization form.
If you're a remote-first business with workers in multiple states, confirm the correct state of registration for each employee. Getting the "pay state" wrong is one of the most common and expensive mistakes on this list.
Collecting W-4, W-9, and I-9 Forms Without Gaps
Every employee completes a Form W-4 before their first paycheck, and you're responsible for using the information on it to calculate withholding correctly, not just filing it away. Contractors are different: they complete a Form W-9 instead, since you don't withhold taxes for them at all. Getting classification wrong here creates downstream problems with both worker classification and IRS reporting.
Form I-9 has a hard deadline you can't negotiate around:
- Section 1 must be completed by the employee's first day of work.
- Section 2 must be completed by the employer within a few business days of the start date, or by the first day if the job lasts less than three days.
- You must examine original identity and work authorization documents, not photocopies, unless you're using an authorized remote verification procedure.
I-9s must stay accessible for inspection and should never be mailed to USCIS or ICE unless specifically requested. Keep them in a separate file from personnel records so an auditor can review them without exposing unrelated employee data.
Payroll Tax Filings: 941, 940, and EFTPS Deposits
Two federal forms anchor your filing calendar. Form 941 reports income tax withholding and FICA every quarter. Form 940 reports your annual FUTA liability, typically due once a year even though deposits may be required quarterly if your liability crosses a threshold.
- File Form 941 quarterly, even in quarters with no wages paid, unless you've formally notified the IRS your business has closed.
- Deposit federal payroll taxes electronically through EFTPS, the Treasury's system for federal tax payments. Paper deposit coupons are no longer accepted for most employers.
- Deposit schedules are either monthly or semiweekly, determined by your total tax liability during a lookback period, not by your preference.
- Check your specific state's income tax and unemployment filing deadlines separately. They rarely align with the federal calendar.
Enroll in EFTPS as early as possible. Activation involves a mailed PIN, and waiting until deposit day to start the process is a common way businesses miss their first deposit deadline.
Tracking Hours and Calculating Pay Correctly
Reliable hours capture starts with a clear cutoff. A common approach: require manager approval of timesheets two business days before payday, giving your bookkeeper room to catch errors before the run.
- Overtime for non-exempt employees runs at 1.5 times the regular rate for hours worked beyond 40 in a workweek under federal rules.
- Salaried employees classified as exempt generally don't receive overtime, but exempt status depends on job duties and salary level, not the paycheck label alone.
- Deductions follow an order: pre-tax items like 401(k) contributions and HSA deductions come out before taxes are calculated, and garnishments are applied last, after taxes and other required withholdings.
Testing and Go-Live: A Phase-Gated Rollout
Payroll launches fail when testing and training get compressed to save a week. A phased approach prevents that.
- Configure tax rules, pay schedules, and deduction codes.
- Migrate employee data and verify it against your last payroll register.
- Run a parallel test cycle and check tax calculations, deduction totals, net pay, and benefit remittances against your prior system.
- Pilot with a small group or run one full parallel cycle before switching entirely.
- Go live only after funding is confirmed and the bank account is active.
- Hold a hypercare period of one to two pay cycles, watching closely for variance.
Pro Tip: Build an evidence pack for your first live run: the approved timesheet, the payroll register, the tax deposit confirmation, and the bank funding confirmation. If a provider switch or audit comes up later, that pack saves hours.
Recordkeeping: What to Keep and For How Long
Federal rules set clear floors for retention. Under the FLSA, you must keep basic payroll records for at least three years and records used to compute wages, like time cards, for at least two years. I-9 forms follow a different clock: keep them for as long as the person is employed, then for three years after the hire date or one year after termination, whichever lands later.
- Electronic records are acceptable as long as they're complete, accurate, and easy to pull on request.
- Save an indexable export after every pay cycle rather than relying on your software's live dashboard alone.
- Keep I-9s in a file separate from other personnel records.
The Compliance Mistakes That Cause the Most Damage
The repeat offenders: misclassifying a contractor as an employee (or the reverse), missing federal or state deposit deadlines, and paying remote employees under the wrong state's tax rules.
- If a notice arrives from a tax agency, respond fast, verify the specific quarter and form referenced, and file a corrected return rather than ignoring it.
- A reconciliation checklist run every cycle, paired with a firm approval cutoff, catches most of these before they become agency letters.
For businesses juggling multi-state new-hire reporting, a resource like this California new-hire reporting guide shows how state-specific rules add real complexity fast.
AmCFO's Approach to Payroll Setup Risk
Professional payroll service providers run parallel test cycles, document every approval cutoff, and build an evidence pack for each pay period. For multi-state payroll, complex garnishments, or an active audit, bringing in professional support outweighs the risk of a DIY misstep.

Why Controls Matter More Than Software Choice
The software you pick matters less than whether you can prove, on demand, that every number on a pay stub traces back to a signed form and an approved timesheet. That's what protects a payday and survives an audit.
— Angelica
How AmCFO Handles Payroll Setup So You Don't Have To
Most small business owners don't have three free weeks to register accounts, chase down W-4s, and test a payroll run before go-live. A fractional CFO and payroll support team can build the phase-gated rollout described above for you, complete with the evidence pack an auditor or a new provider would want to see.

That means one team handling your payroll setup and ongoing support, your QuickBooks configuration, and your broader financial oversight instead of three vendors who don't talk to each other. If your business runs payroll across multiple states or you're bringing on your first W-2 employees this quarter, a fractional CFO engagement can get your controls in place before your first live run rather than after a missed deposit forces the issue. Reach out through the site to scope what your setup actually needs.
This article is general information, not a substitute for advice from a qualified financial advisor. Consult a qualified financial professional about your own circumstances before acting on anything here.
Sources
FAQ
What Is the First Step in a Payroll Setup Checklist?
Getting your EIN comes first, since federal and most state tax registrations require it. You can apply directly through the IRS and typically receive the number the same day online.
How Long Do I Have to Complete Form I-9?
Section 2 must be completed within three business days of the employee's start date, or by the first day if the job lasts less than three days. Section 1 is due on the employee's first day.
How Long Must I Keep Payroll Records?
Under the FLSA, basic payroll records must be kept for at least three years, and wage computation records like time cards for at least two years. I-9 forms follow a separate rule: retain them for three years after hire or one year after termination, whichever is later.
Do I Need to Enroll in EFTPS Before My First Payroll Run?
Yes. Federal tax deposits must be made electronically through EFTPS, and PIN activation can take about a week, so enroll well before your first live payroll.
When Should I Bring in Professional Payroll Help?
Multi-state payroll, complex garnishments, or an active agency audit are the clearest signals it's time to bring in outside support. Amcfo's payroll and accounting services are built for exactly that kind of complexity.
