Payroll Specialist
Menzies Aviation Careers • Grapevine, Texas • Full Time
Posted on Tue, Aug 11, 2026
Overview
People. Passion. Pride. This is what has driven our teams since 1833.
Since that time, we have developed to become a critical partner in the global aviation industry, delivering time-critical logistics services at over 300 locations in 65 countries, across 6 continents.
But at the heart of our business is our people.
Role Purpose
The ideal candidate will be highly proficient in all aspects of multi-state payroll, adept at creative solutions and results driven with a bias towards integrity, action, and delivery. You must be highly proficient in Excel and working knowledge in UltiPro (Ultimate Software).
This role will help to elevate the department and drive the strategy of current and future Payroll goals, ensuring compliance with all federal, state, and local regulations and filings, creating and maintaining all Payroll processing documentation and required forms, and operate as a subject matter expert for all Payroll-related inquiries.
We are looking for a Payroll Specialist experienced in US, Bermuda, Jamaica, and St. Martin
Job type: Hybrid
Location: Grapevine, Texas
What you will be doing
- Ensure compliance with federal, state, and local government mandates related to wage requirements.
- Operates as the subject matter expert and escalation point to resolve issues.
- Ensure accurate processing of payrolls.
- Review and balance payroll reports and time files for accuracy before processing
- Analyze payroll issues and recommend corrective actions.
- Understand proper taxation of employee and employer paid benefits.
- Process correct garnishment calculations and compliance
- Keeps detailed and organized payroll records.
- Conduct regular audits of all payroll records.
- Resolves payroll discrepancies by collecting and analyzing information.
- Respond to employee inquiries regarding payroll issues or concerns.
- Knowledge of reconcile general ledger regarding payroll transactions.
- Maintains employee confidence and protects payroll operations by keeping information confidential.
- Effectively manage and build excellent working relationships.
- Exceptional customer service skills
- Collaborate with Benefits, HR, Operations, Accounting and Finance to resolve issues.
Safety, Security, Wellbeing and Compliance:
- Take reasonable care for the health and safety of themselves and of others who may be affected by their actions or omissions whilst at work.
- Fully versed in International Aviation Safety and Security standards and passionate about promoting them within the organization.
- Co-operate with their manager / supervisor to allow them to perform or comply with any legal requirements imposed on the company.
- Not intentionally or recklessly interfere with or misuse anything provided by the company in the interests of health, safety, or welfare reasons.
- Inform their manager / supervisor of any work situation, equipment or activity that represents a serious or immediate danger to health and safety.
- Report any hazards, near misses, incidents, accidents, or dangerous occurrences to their manager / Supervisor, who will then follow the procedures contained in this manual.
- Carry out work in accordance with information and training provided and any specific workplace health and safety rules or procedures.
- Fully understand the company health and safety
- Attend training courses as may be arranged by the
What we are looking for:
- Minimum of three years in a Payroll Specialist role encompassing multi-state (including Puerto Rico and Guam preferred), unions payroll administration as well as wage attachments and tax reconciliations utilizing an In-House HCM System
- Ability to multi-task, manage time and accept changing priorities.
- Exceptional customer service skills
- Strong organization skills, attention to detail and follow through to resolve any outstanding issues.
- Strong written and verbal communication skills; appropriately communicates across all levels.
- Ability to adapt to changing environment and support of multiple locations.
- Ability to analyze/interpret data and take appropriate action.
- Must be available and flexible to work variable hours including weekends and holidays when needed.
Functional/Technical Skills
- Advance proficiency in UltiPro (Ultimate Software) preferred
- Advance knowledge of MS Office (Excel, Word, and PowerPoint).
- Strong analytical and problem-solving skills.
Time Management
- Uses time effectively and efficiently, concentrating efforts on the more important priorities.
Composure
- Maintains calm under pressure. Can be counted on to hold things together during tough times.
Self-Development
- Is personally committed to and actively works to continuously improve himself/herself and understands that different situations and levels may call for different skills and approaches.
Compliance
Carry out all activities of the role and processing activities (as above) as directed by the Company through its policies, procedures, and training to ensure the success of the operation including the following:
Full compliance:
- Federal, state, and local payroll regulations
- Training
- Equal Opportunities
- Harassment
- Data Protection
- Security Remain up to date with all notices relating to policies and procedures.
- Remain up to date with all relevant operational, systems and training.
- Maintain a safe and secure working environment at all times.
- Comply with the Company’s open, fair, and honest reporting culture.
Professional Standards
- Professional demeanor required.
- Respectful and collaborative approach.
- Clear and honest communication.
- Proactive and driven.
- Flexible and understanding of changing priorities, situations, and audience.
- Confident and focused.
Diversity
Menzies Aviation are a committed equal opportunity employer and encourage applications for suitably qualified and eligible applicants regardless of sex, race, disability, age, sexual orientation, gender reassignment, religion or belief, marital status, pregnancy, and maternity. We strive to create an inclusive working environment, where the different knowledge, perspectives, experiences, and approaches of our global workforce are represented. Where everyone feels valued and can reach their full potential.
Please be aware that as part of our recruitment process, we may look to use a variety of resourcing tools to help us understand your skills and experience in relation to the role. Please feel free to contact the recruiter below, if there are any reasonable adjustments to our process that you would like us to consider.
As part of our recruitment process, we will always consider how candidates fit with our values which you can learn more about here.
More live payroll_specialist roles
- Payroll Analyst at Haynes — North Charleston, South Carolina, United States
- Payroll Specialist at CFE — Amsterdam Zuidoost, Netherlands
- Payroll Clerk at Katmai Government Services — Orlando, Florida, United States
- Payroll Associate, Final Pay & Compliance at ABM — Sugar Land, Texas, United States
- Payroll Specialist at Cadence Education — Scottsdale, Arizona, United States
- Payroll Specialist at Republic Services (Remote)
- Payroll and Benefits Specialist at Hope Christian Health Center — North Las Vegas, Nevada, United States
- Senior Payroll & Benefits Specialist at Parachute — Austin, Texas, United States
- Payroll Associate at Northbound Search — New York, New York, United States
- Payroll Specialist at National Express — Warrenville, Illinois, United States
- Payroll Associate - Payroll Services - Temporary at Sunnybrook Health Sciences Centre — Toronto, Ontario, Canada
- Payroll Specialist at Volusia Sheriff's Office — Deland, Florida, United States
- Payroll & Benefits Administrator at Whitecap Resources — Calgary, Alberta, Canada
- Payroll Specialist 1 at Taleo Social Sourcing — Not Specified
- Payroll Specialist I at State of Montana — Helena, Montana, United States
- Payroll Specialist I at TD Bank — Toronto, Ontario, Canada
- Payroll Specialist at Detroit Lions — Detroit, Michigan, United States
- Dealership Payroll Clerk at Ocean Honda Milford — Milford, Connecticut, United States
- Payroll and Benefits Administrator at Goldman Equipment — West Monroe, Louisiana, United States
- Payroll Specialist at AllerVie Health — United States
- Payroll Clerk II at Sundt Construction — Tempe, Arizona, United States
- Payroll and Benefits Specialist at Life Care Center of Port Orchard — Port Orchard, Washington, United States
- Payroll Accountant at ALLIANCE HEALTHCARE SERVICES — Memphis, Tennessee, United States
- HRIS & Payroll Specialist at Town — Frederick, Colorado, United States
- Payroll Specialist at NuScale Power — Houston, Texas, United States
- Payroll Clerk at SBM Management Services — Sacramento, California, United States
- Payroll Analyst at Unified Door and Hardware Group — Pennsauken, NJ, United States
- Senior Payroll Specialist at EQ Bank — Toronto, Canada
- Bilingual Payroll Specialist at Canopy Growth (Remote)
- Payroll Specialist at Resourcing Edge Services — Westerville, Ohio, United States
- Temporary Associate Payroll Specialist I at Insperity — Los Angeles, CA, United States
- Total Rewards & Payroll Specialist at Koroseal — Medina, Ohio, United States
- Payroll & Benefits Officer at Saskatchewan Health Authority — Saskatoon, Saskatchewan, Canada
- Payroll Specialist - Winstar World Casino at Legends Global — Thackerville, Oklahoma, United States
- Payroll Specialist at The Nash Casino — Nashua, New Hampshire, United States
- Payroll Associate at UniFirst — Wilmington, Massachusetts, United States
- Corporate Senior Payroll Specialist at Baker (Remote)
- Corporate Payroll Specialist at Baker (Remote)
- Senior Payroll Specialist at Celonis — Raleigh, North Carolina, United States
- Payroll Specialist at UWM — Pontiac, Michigan, United States
- Payroll Analyst at Hamilton-Wentworth Catholic District School Board — Hamilton, Ontario, Canada
- Payroll Clerk at NNGE — Flagstaff, Arizona, United States
- Payroll Analyst at Rural King — Cochrane, Alberta, Canada
- Compliance & Payroll Assistant Needed at Safe Harbor Home Care — Chula Vista, California, United States
- Payroll Assistant at OOS Management — Brooklyn, New York, United States
- Payroll Analyst at Reliant Rehabilitation — Plano, Texas, United States
- Payroll Clerk at Abode — Fremont, California, United States
- Payroll Specialist at Catholic Charities of Long Island — Hicksville, New York, United States
- Payroll Specialist at Reeves Young — Sugar Hill, Georgia, United States
- Settlement & Payroll Specialist at WESTERN FLYER EXPRESS — Oklahoma City, Oklahoma, United States