Payroll Specialist
Storage Star Management • Salt Lake City, Utah • Full Time • $85,000–$100,000 / year
Posted on Sat, Aug 29, 2026
About Us:
At Storage Star Management, we are more than just a self-storage company—we are a team dedicated to delivering outstanding service and creating a positive, supportive work environment. As a rapidly growing company, we offer opportunities to learn, grow, and be part of something bigger.
Job Summary:
The Payroll Specialist is responsible for the accurate preparation, documentation, distribution and reconciliation of payroll and the administration of the payroll system. Reviews the computation of pay and associated deductions for accuracy. Maintains up-to-date knowledge of city, state, provincial, local, and federal legislation affecting payroll; understands and follows applicable provisions. Prepares required tax filings and other reporting. May coordinate payroll processing with an outside service provider. Responds to and resolves any inquiries regarding paychecks or payroll reporting. Ensures payroll issues are escalated and resolved promptly.
RequirementsResponsibilities:
- Process accurate, timely payroll using company HRIS, Paylocity, for hourly and salaried employees across multiple states
- Ensure compliance with federal, state, and local wage, hour, and tax regulations, including multi-state requirements
- Manage payroll changes including new hires, terminations, job changes, compensation updates, garnishments, and deductions
- Set up and maintain state and local tax accounts, including registrations as needed
- Reconcile payroll registers, tax reports, and general ledger files; investigate and resolve discrepancies
- Manage multi-state payroll reporting, filings, and tax payments in coordination with Paychex and internal stakeholders
- Serve as the point of contact for payroll-related questions from employees, HR, and Finance
- Maintain accurate and compliant payroll documentation and records
- Identify opportunities to improve payroll processes, controls, and scalability as the organization grows
- Support payroll audits and internal reviews
- Additional duties as assigned.
Duties and responsibilities may change, and new ones may be added, at any time with or without advanced notice.
Required Skills/Abilities:
- Strong working knowledge of federal, state, and local payroll laws and compliance requirements
- Familiarity with multi-state tax registrations and compliance setup highly preferred.
- Exceptional attention to detail and commitment to accuracy
- Proven ability to manage confidential and sensitive information
- Strong organizational, analytical, and problem-solving skills
- Ability to work independently in a fast-paced, evolving environment
Education and Experience:
- An Associates degree in Accounting, Finance, or related fields is required. A Bachelor’s degree or higher in the same fields is preferred.
- 5+ years of hands-on experience processing multi-state payroll using an HRIS system (Paylocity is highly preferred), at least 2-3 of those years running payroll independently is required.
- Experience supporting payroll for a growing or scaling organization is preferred.
- Experience in a consulting or contract-based payroll role is preferred
Certifications:
- Certified Payroll Professional (CPP) certification
Physical Requirements:
- Prolonged periods of sitting at a desk and working on a computer.
- Must be able to lift 15 pounds at times.
Storage Star Management is an equal opportunity employer. We are committed to creating a diverse and inclusive workplace and do not discriminate based on race, color, religion, sex, national origin, age, disability, genetic information, veteran status, sexual orientation, gender identity, or any other characteristic protected by applicable laws. We encourage all qualified individuals to apply.
Salary Description $85,000-$100,000More live payroll_specialist roles
- Payroll Clerk at Shared Service Center — Richardson, Texas, United States
- Payroll Analyst at Legends Global — San Francisco, CA, US
- Certified Payroll Specialist (Commercial Construction - Onsite in Sacramento) at TeamBuilders Employment — Sacramento, CA, United States
- Senior Payroll Analyst at St. Charles Health System (Remote)
- Billing & Payroll Specialist at Crete United — Cedar Springs, Michigan, US
- Payroll Specialist at County of Monroe — Monroe, MI, US
- Payroll & Benefits Specialist at RFG Advisory — Atlanta, GA, US
- Sr Payroll Analyst at Electric Reliability Council of Texas — Taylor, Texas, United States
- Payroll Clerk at State of Connecticut — Hartford, Connecticut, United States
- Payroll Specialist - Hybrid at Hands of Heartland — Fort Worth, Texas, United States
- Leave Replacement-Payroll & Benefits Specialist at Monroe School District — Monroe, Washington, United States
- Payroll Specialist at TCWGlobal (Remote)
- Payroll Clerk at Potamkin Payroll — Spring, Texas, United States
- HR/Payroll Assistant or HR Intern at Riseorporated (Remote)
- Payroll Specialist at Novolex — Irving, Texas, United States
- Payroll & Benefits Specialist at Prince Industries — Carol Stream, Illinois, United States
- Payroll Specialist at San Marcos Consolidated Independent School District — San Marcos, Texas, United States
- Accounts Payable / Payroll Specialist at Glendive Public Schools — United States
- Payroll Specialist II (Contract) at ICON — Austin, Texas, United States
- Payroll Specialist at Escambia County Public Schools — Pensacola, Florida, United States
- Bilingual Payroll Specialist at Sentrex — Markham, Ontario, Canada
- Payroll & Benefits Specialist at FarmaceuticalRX (Remote)
- Payroll Specialist at Mid-City Electric — Westerville, OH, United States
- Payroll Specialist at Stanly County Schools — Albemarle, North Carolina, United States
- Program Specialist - Payroll and Benefits at West Virginia K-12 Jobs — West Virginia, United States
- Payroll Clerk - Temporary at Unimax — Boucherville, Quebec, Canada
- PAYROLL CLERK- Temporary Part Time at Cumberland County Guidance Center — Millville, New Jersey, US
- Payroll Specialist at McKesson — Irving, Texas, United States
- Payroll Specialist at US-IL-Niles — Niles, Illinois, United States
- Payroll Specialist at SST Direct — Austin, Texas, United States
- Payroll Specialist at Covenant Living Communities and Services — Skokie, Illinois, United States
- Administrator Payroll and Benefits at Valleyview Co-op — Vanderhoof, BC, Canada
- Accounting & Payroll Specialist at Bob Barker Company — Fuquay-Varina, North Carolina, US
- Payroll Specialist at ACH Child and Family Services — Fort Worth, TX, United States
- Senior Payroll Specialist at Trilogy Health Services — Louisville, Kentucky, United States
- Payroll Specialist at Winner Automotive Group — Wilmington, Delaware, United States