Payroll Manager-Corporate HR

Watch here to see what it's like to work at Red Wing Shoe Company.

Red Wing Shoe Company is based in Red Wing, Minnesota, just 40 minutes from St. Paul, where our corporate office sits along the Mississippi River in downtown Red Wing.  We are a global company with 2300 employees around the world, but we maintain a close-knit family atmosphere that comes with being a privately-held company. We’re rich in history and tradition, but innovation drives us to deliver best-in-class product solutions and highly rated customer experiences.  Focus on our employees and company culture results in meaningful employee engagement across the organization. Our Guiding Behaviors of Living our Values, Honoring our Brands, Inspiring our People, Centering on our Customers, and Preserving the long term success and legacy of our Company are the foundation on which we build our future.

Our comprehensive benefits package for full-time employees includes medical, dental, and vision coverage, along with health savings and flexible spending accounts, life and disability insurance, generous paid time off and holidays, a 401(k) match, employee discounts, and valuable well-being benefits like free EAP services, financial planning assistance, and well-being coaching all designed to support your health and financial security.

The targeted hiring range for this full-time position is $80,300 - $108,400 depending on qualifications; however, the expanded salary range provides opportunities for advancement. Our salary ranges are determined by role, level, and job location. Within the range, individual pay is determined by factors including job-related skills, competencies, experience, and relevant education, training or a combination of these things and market demand. Your recruiter can share more about the specific salary range and benefits for your location during the hiring process.

Are you a payroll professional with a passion for precision, compliance, and continuous improvement? We’re looking for a Payroll Manager to lead the charge in delivering accurate, timely, and compliant payroll across our diverse, multi-state workforce—including retail, corporate, manufacturing, and hospitality operations.

In this role, you’ll oversee end-to-end payroll operations using UKG (Ultimate Kronos Group) software, supporting both union and non-union employees. You’ll also serve as a key partner to HR, Finance, and Legal teams—helping us stay on top of compliance requirements and drive process improvements that make payroll seamless and stress-free.

What You’ll Do

• Manage payroll processing for a large, multi-state workforce, ensuring all employees are paid accurately and on time.
• Use UKG software to process payroll, generate reports, maintain records, and resolve any system-related issues.
• Ensure compliance with all applicable federal, state, and local payroll laws—including tax regulations and wage and hour rules.
• Administer payroll for both union and non-union employees, in alignment with collective bargaining agreements.
• Lead, support, and develop payroll staff to maintain a high-performance team culture.
• Respond to payroll inquiries from employees and partners with clarity, professionalism, and empathy.
• Coordinate internal and external payroll audits, ensuring accurate documentation and procedures are in place.
• Collaborate with HR, Finance, and Legal teams to ensure alignment between payroll, financial records, and business operations.
• Manage general ledger postings, reconciliations, and payroll-related financial reporting.
• Identify and implement process improvements and efficiencies using UKG and other tools.
• Stay current on payroll regulations, compliance updates, and industry best practices.

MINIMUM EDUCATION AND EXPERIENCE

Bachelor’s degree in Accounting, Finance, Human Resources, or a related field, and five to seven years of related experience/training, or equivalent combination of education and experience.

REQUIRED KNOWLEDGE, SKILLS, AND ABILITIES

• Extensive knowledge of payroll procedures, tax regulations, and compliance requirements.
• Proficiency in UKG software (formerly UltiPro) is essential.
• Experience with payroll reporting, analytics and reconciliations. Advanced experience in Excel is preferred.
• Ability to handle sensitive information with confidentiality.
• Strong problem-solving, leadership, communication (written and verbal) and team management skills, with the ability to work cross-functionally.
• Proven organizational skills.
• Ability to evaluate and optimize processes and procedures.
• Self-motivated and possesses a strong work-ethic.  
• Ability to manage multiple projects in a collaborative work environment.

PHYSICAL DEMANDS:

• This position typically requires frequent: sitting, talking, listening, and repetitive motions.

WORK ENVIRONMENT

• Office environment
• Hyflex

Red Wing Shoes is an Equal Opportunity Employer.

Equal Opportunity Employer/Protected Veterans/Individuals with Disabilities.
Individuals with disabilities needing assistance in completing an application may contact [email protected] or call 651-388-8211.

Please view Equal Employment Opportunity Posters provided by OFCCP at https://www.dol.gov/ofccp/regs/compliance/posters/ofccpost.htm

All offers of employment are contingent on satisfactory results of a background check.

Red Wing Shoe Company, Inc. is a drug-free workplace.

Red Wing Shoe Company will not be using recruitment agencies or firms to fill this position and we will not accept unsolicited resumes or candidate information. No agency calls please.

The contractor will not discharge or in any other manner discriminate against employees or applicants because they have inquired about, discussed, or disclosed their own pay or the pay of another employee or applicant. However, employees who have access to the compensation information of other employees or applicants as a part of their essential job functions cannot disclose the pay of other employees or applicants to individuals who do not otherwise have access to compensation information, unless the disclosure is (a) in response to a formal complaint or charge, (b) in furtherance of an investigation, proceeding, hearing, or action, including an investigation conducted by the employer, or (c) consistent with the contractor's legal duty to furnish information. 41 CFR 60-1.35(c)