From I-9s and W-4s to Payroll, Utah New-Hire Reporting, HR Systems, and PEO Support
Hiring your first employee feels like a major business milestone.
You found the right person. You agreed on compensation. You picked a start date.
Now comes the part many first-time employers underestimate: Becoming an employer requires a system.
It isn’t enough to hand your new employee a laptop, add them to payroll, and collect a few signatures.
Federal and Utah requirements can involve employment eligibility verification, tax withholding, new-hire reporting, payroll records, unemployment insurance, workers’ compensation, and ongoing recordkeeping.
And the paperwork you establish for employee number one often becomes the foundation for employees 10, 50, and 100.
So if you’re a Utah founder or small business owner asking: “What employee paperwork do I need for my first hire?”
Start with the forms—but don’t stop there.
🎥 Josh’s Perspective: The Two Forms Every New Employer Should Know
Denali HR President Josh Henderson recently answered one of the most common questions new employers ask: what paperwork needs to be collected when hiring that first employee?
Two documents immediately enter the conversation:
Form I-9 verifies identity and employment authorization.
Form W-4 tells the employer how to calculate federal income tax withholding from the employee’s wages.
Josh’s larger point is even more important:
These documents may sit quietly in an employee file for years.
Their importance becomes obvious when the business needs them and discovers they were never completed—or weren’t completed correctly.
▶️ Watch Josh explain why getting employee paperwork right from the first hire matters.
First Hire Checklist: What Does a Utah Employer Actually Need?
Here’s the bigger picture.
| Requirement | What It Does | Employer Action |
| Form I-9 | Verifies identity and employment authorization | Complete according to federal I-9 deadlines and retain it |
| Federal Form W-4 | Determines federal income tax withholding | Obtain from the employee and retain |
| Utah withholding setup | Allows appropriate Utah income-tax withholding | Establish Utah withholding account and calculate withholding under Utah rules |
| Utah New Hire Registry | Reports the new employee to the state | Report required information within 20 calendar days |
| Payroll setup | Establishes wage, tax and payment information | Configure employee correctly before payroll |
| Unemployment insurance records | Supports Utah UI reporting | Maintain required wage and employment records |
| Workers’ compensation | Addresses work-related injury/illness coverage requirements | Determine and maintain required coverage |
| Company onboarding documents | Establishes workplace expectations and internal policies | Use documents appropriate to the company and position |
Not every internal onboarding document is legally required for every Utah employer.
That’s an important distinction.
A handbook acknowledgment, confidentiality agreement, emergency contact form, direct-deposit authorization, benefits election, equipment agreement, or remote-work policy may be extremely useful—but whether a particular document is required depends on the business and circumstances.
The goal is not to make every employee sign 40 forms.
It’s to know which documents are legally required and which documents your organization needs to operate consistently.
1. Form I-9: Employment Eligibility Verification
Every U.S. employer must properly complete Form I-9 for individuals hired for employment in the United States.
The employee completes Section 1 no later than the employee’s first day of employment. The employer generally completes Section 2 within three business days of the employee’s first day of work for pay.
Employers must allow employees to choose which acceptable documents to present from the Lists of Acceptable Documents; employers generally should not demand a specific document simply because it is easier for the company.
And Form I-9 isn’t something employers routinely submit to the IRS.
It is an employer record that must be properly retained and made available when required by authorized government officials.
Federal retention requirements generally require employers to retain an employee’s Form I-9 for three years after the date of hire or one year after employment ends, whichever is later.
That makes I-9 compliance a process, not simply a form.
2. Form W-4: Getting Federal Withholding Right
The second core document is the employee’s Form W-4, Employee’s Withholding Certificate.
The IRS instructs employers to ask new employees to provide a signed Form W-4 when they start work and to make it effective with the first wage payment.
If a new employee doesn’t provide a completed W-4 in 2026, IRS rules specify a default withholding treatment rather than allowing an employer to simply guess what should be withheld.
Employers also need to keep completed Forms W-4 in their records for at least four years.
This is an important example of why payroll documentation matters.
The payroll system calculates the number.
The employee’s documentation establishes the information used to calculate it.
3. Utah Income-Tax Withholding
Hiring an employee in Utah also creates state withholding responsibilities.
The Utah State Tax Commission says employers generally must withhold Utah income tax when they pay wages to an employee for work performed in Utah. Utah withholding can also apply to wages paid to Utah residents working outside Utah, subject to the state’s rules concerning withholding by another state.
Utah’s withholding calculation is based on the employee’s federal W-4 and Utah withholding tables. Employers subject to Utah withholding requirements also need the appropriate Utah withholding tax account and must file applicable withholding returns electronically.
This is where the first hire starts becoming more than onboarding paperwork.
The employee file and the payroll system now have to work together.
4. Report Your New Hire to Utah
This is an easy requirement for a first-time employer to overlook.
Utah requires employers to report mandatory new-hire information within 20 calendar days of the employee’s first day of work.
Required information includes the employee’s:
- name;
- Social Security number;
- mailing address; and
- date of hire;
along with the employer’s name, Federal Employer Identification Number and mailing address.
Utah allows several reporting methods, including electronic reporting, and its Department of Workforce Services explains that new-hire information is used for purposes including child-support enforcement and detecting certain erroneous benefit payments.
So collecting a W-4 does not mean the entire new-hire process is finished.
There is a separate reporting obligation.
Your First Employee Creates an Employer Recordkeeping System
This is where I would encourage founders to think beyond the onboarding checklist.
The first hire creates records that need to remain accurate after onboarding ends.
Utah’s Department of Workforce Services says employers subject to the state’s Employment Security Act must maintain records that include employee names and Social Security numbers, hire dates, places of employment, separation dates and reasons, pay periods, wages, time records, and certain special payments.
Those Utah unemployment-related records generally must be retained for four calendar years.
So the real workflow looks more like this:
Hire → Onboard → Verify → Report → Pay → Maintain → Update → Retain
That’s the beginning of an HR infrastructure.
What Should Be in a Well-Built New-Hire File?
Beyond the mandatory government forms, an established employer usually needs an organized system for documents that apply to its particular workforce.
| Employee File Category | Examples |
| Employment eligibility | Form I-9 and related authorized documentation processes |
| Tax/payroll | W-4, pay rate information, payroll setup records |
| Employment information | Job title, start date, job description, employment terms where applicable |
| Company policies | Applicable handbook or policy acknowledgments |
| Timekeeping | Timekeeping expectations and records for employees subject to timekeeping requirements |
| Benefits | Enrollment, elections or waivers where applicable |
| Equipment/security | Company equipment or access acknowledgments where appropriate |
| Remote work | Remote-work expectations, timekeeping and location information where applicable |
| Performance/HR | Appropriate performance, coaching and disciplinary records created during employment |
Not every item belongs in exactly the same physical or electronic file.
Sensitive medical information and Form I-9 records, for example, can raise separate confidentiality and record-management considerations.
The larger point is simple: Don’t build your employee recordkeeping system by throwing every document into one folder called “HR.”
What Changes When Your First Employee Works Remotely?
Remote hiring adds another layer founders shouldn’t overlook.
Employment obligations don’t necessarily follow the location of the company’s headquarters alone.
If an employee works from another state, that employee’s work location can introduce questions involving state payroll withholding, unemployment insurance, workers’ compensation, wage-and-hour requirements, leave laws, new-hire reporting, and other state-specific obligations.
For multi-state new-hire reporting specifically, Utah notes that qualifying multi-state employers may elect to report all new hires to one state in which they have employees if they follow the federal designation process and report electronically.
That is why: “We’re a Utah company” and “Everyone follows Utah employment rules” are not automatically the same thing.
Before hiring remotely, employers should identify where the employee will actually perform the work and determine the applicable employer obligations.
What Should a Modern Onboarding System Look Like in 2026?
This is where technology can dramatically improve the process.
A modern HR system can create a structured onboarding workflow:
Offer accepted → employee profile created → required documents assigned → electronic signatures collected → I-9 workflow tracked → payroll configured → tax information recorded → new-hire reporting completed → policies acknowledged → benefits enrollment initiated → onboarding completion reviewed
Automation can help prevent missing steps.
AI can help organize information, surface incomplete workflows, summarize policies, and reduce repetitive administrative work.
But AI doesn’t remove the employer’s legal responsibility.
An automated system can remind you that an I-9 is incomplete.
It doesn’t make an improperly completed I-9 compliant.
Software can calculate payroll.
It doesn’t determine every employment-law obligation created by hiring someone in another state.
Technology is strongest when it sits on top of a well-designed HR process.
Where a PEO Fits Into Your First Hire
For many founders, the first employee creates an awkward stage.
The company is now an employer—but it may be nowhere near large enough to employ a full internal HR, payroll, benefits, compliance, and risk-management team.
That’s one of the problems a Professional Employer Organization is designed to help solve.
PEOs commonly provide payroll, benefits and HR services and compliance assistance to small and mid-sized businesses. NAPEO reports that almost all PEOs provide clients access to HR professionals, giving smaller companies HR expertise they might not otherwise maintain internally.
For onboarding, that support can help create structure around:
- employee paperwork;
- payroll setup;
- tax administration;
- HR recordkeeping;
- benefits administration;
- workers’ compensation;
- policies and employee documentation;
- regulatory compliance processes; and
- ongoing HR questions after onboarding.
The value isn’t simply: “Someone fills out forms for me.”
It’s: “My business now has an established process for what happens every time we hire someone.”
That distinction becomes increasingly important as the company grows.
Denali HR’s Perspective: Build the System With Employee #1
Your first employee shouldn’t require the HR infrastructure of a 500-person company.
But employee number one is exactly when you should begin building processes that won’t collapse by employee number 20.
- Collect the correct documents.
- Know the deadlines.
- Establish payroll properly.
- Create a repeatable onboarding checklist.
- Store employee information appropriately.
- Know which records must be retained.
- Document policies and expectations.
And if you’re hiring remotely, understand that crossing state lines can change your employer responsibilities.
Denali HR helps Utah businesses connect payroll, HR administration, employee benefits, risk management, compliance support, and PEO services so those responsibilities don’t become disconnected tasks scattered across spreadsheets, inboxes and filing cabinets.
The objective isn’t more paperwork. It’s a better system.
The Ultimate First-Hire Checklist for Utah Business Owners
Before your new employee’s onboarding is considered complete, confirm that your business has addressed the requirements that apply to it:
Federal
☐ Complete Form I-9 correctly and on time
☐ Obtain the employee’s Form W-4
☐ Establish required payroll and employment-tax processes
☐ Establish compliant wage and timekeeping records
Utah
☐ Establish Utah withholding responsibilities/account where required
☐ Report the new hire to Utah within 20 calendar days
☐ Address unemployment-insurance registration and reporting requirements
☐ Determine and maintain required workers’ compensation coverage
☐ Display applicable workplace notices
Company HR System
☐ Document compensation and job expectations
☐ Provide applicable workplace policies
☐ Collect appropriate acknowledgments
☐ Establish timekeeping procedures
☐ Complete benefits enrollment when applicable
☐ Establish secure employee-record storage
☐ Set retention procedures instead of deleting documents after onboarding
☐ Create a repeatable checklist for the next hire
Remote Employees
☐ Record where the employee will actually work
☐ Review state-specific payroll and withholding requirements
☐ Review unemployment and workers’ compensation obligations
☐ Review applicable employment requirements in the employee’s work state
☐ Establish remote timekeeping, communication and workplace policies
Final Takeaway
If you’re asking “What employee paperwork do I need for my first hire?”, the I-9 and W-4 are excellent places to start.
But they’re only the beginning.
Your first employee transforms your company into an employer.
And becoming an employer means building a system for employment verification, payroll, tax withholding, new-hire reporting, recordkeeping, workers’ compensation, unemployment insurance, policies, and ongoing HR administration.
The smartest time to build that system isn’t after something goes wrong.
It’s when employee number one walks through the door.
Because the goal isn’t simply to get your first hire onboarded.
It’s to build an HR and payroll foundation capable of supporting every hire that comes next.
📞 Hiring Your First Employee in Utah?
Denali HR helps Utah businesses build the payroll, HR, benefits, compliance, and employee-management infrastructure that growing companies need.
Whether you’re preparing for employee number one or realizing the processes you built at five employees aren’t working at 50, experienced HR support can help you create a more scalable system.
Call: +1 801 480 0002
Book a consultation: Contact Us – Denali HR
About the Author
This article was reviewed by Josh Henderson, President of Denali HR.
Denali HR, based in Salt Lake City, Utah, provides payroll services, employee benefits administration, human resources support, risk management, and PEO services for small and mid-sized businesses.
Sources & Additional Reading
- USCIS — Form I-9 and Employment Eligibility Guidance
- IRS — 2026 Publication 15, Employer’s Tax Guide
- IRS — Form W-4 Recordkeeping Requirements
- Utah State Tax Commission — Employer Withholding
- Utah State Tax Commission — Publication 14, Withholding Tax Guide
- Utah Department of Workforce Services — Employer Handbook and New-Hire Reporting
- Utah DWS — Quarterly Reporting and Employer Recordkeeping
- Utah Labor Commission — Workers’ Compensation Notice
- NAPEO — How PEOs Help Small Businesses and Their Employees
