Payroll Consultant Jobs in Tennessee
Payroll Consultant jobs in Tennessee are open across Memphis, Nashville, and Brentwood and other Tennessee metros, with employers like Costco Wholesale, AutoZone, and National HealthCare Corporation hiring at every experience level. Find a role that fits below and apply directly.
Find Payroll Consultant JobsOverview
Showing 5 of 8+ Payroll Consultant jobs











INTRODUCTION
AutoZone’s Sr. Payroll Specialist provides a variety of payroll and financial support using initiative and an intermediate knowledge of applicable skills, methods and practices, chooses appropriate alternatives from among pre-defined policies and procedures to complete work that includes successive steps & involves some non-routine problems and/or decisions. Applies industry and professional standards, AutoZone policy and procedure, federal and state laws and other regulations. Provides administrative and/or clerical support.
ROLE AND RESPONSIBILITIES
- Provide excellent customer service
- Complete and maintain transactions in enterprise system
- Provide review and oversight of all types of payroll transactions, some of which may be complex
- Reviews transactions and data; ensure approval based on alternatives regarding practice and policy
- Troubleshoot inquiries and issues, performing research and making corrections as needed and coordinating escalations when needed
- Obtain additional information from or provides instruction and guidance to customers and vendors; correct or escalate
- Access multiple systems to process transactions, retrieve information and/or initiate transactions
- Provide policy interpretation to determine the validity of customer requests and ensures compliance
- Contact outside agencies and banks to obtain clarification of rules and/or regulations
- Maintain documentation of processes
- Enter information into HCM and other payroll-related systems
- Provide support for international payroll processes and teams including but not limited to India, China, Taiwan, Turkey, Canada, Germany, France and U.K
- Complete other administrative and clerical activities as assigned
- Leads temporary, part-time AutoZoners or interns
- Provides guidance to Payroll Specialists or Customer Service Representatives
BASIC QUALIFICATIONS
- High school diploma or the equivalent required. Bachelor's degree (BA, BS) in Accounting or Business Administration preferred
- 1-3 years accounting &/or bookkeeping experience or the equivalent combination of education and experience
- Experience with Global Payroll, Customer Service or General Office required
- Proficiency in computer skills and in the use of spreadsheet and work processing software
Since opening our first store in 1979, AutoZone has grown into a leading retailer and distributor of automotive parts and accessories across the Americas. Our customer-first mindset and commitment to Going the Extra Mile define who we are, for both our customers and AutoZoners. Working at AutoZone means being part of a team that values dedication, teamwork, and growth. Whether you're helping customers or building your career, we provide tools and support to help you succeed and drive your future.
BENEFITS AT AUTOZONE
AutoZone offers thoughtful benefits programs with one-on-one benefits guidance designed to improve AutoZoners’ physical, mental and financial well-being.
All AutoZoners (Full-Time and Part-Time):
- Competitive pay
- Unrivaled company culture
- Medical, dental and vision plans
- Exclusive discounts and perks, including an AutoZone in-store discount
- 401(k) with company match and Stock Purchase Plan
- AutoZoners Living Well Program for free mental health support
- Opportunities for career growth
Additional Benefits for Full-Time AutoZoners:
- Paid time off
- Life, and short- and long-term disability insurance options
- Health Savings and Flexible Spending Accounts with wellness rewards
- Tuition reimbursement
Minimum age requirements may apply. Eligibility and waiting period requirements may apply; benefits for AutoZoners in Puerto Rico, Hawaii, or the U.S. Virgin Islands may differ. Learn more about all that AutoZone has to offer at Careers.AutoZone.com.
We proudly support Veterans, Active-duty Service Members, Reservists, National Guard and Military Families. Your experience is highly valued, and we encourage you to apply to join our team.
ONLINE APPLICATION:
An online application is required. Click the Apply button to complete your application. For step-by-step instructions on how to apply visit careers.autozone.com/candidateresources.
AutoZone, and its subsidiary, ALLDATA are equal opportunity employers. All applicants will be considered for employment without attention to age, race, color, religion, sex, sexual orientation, gender identity, national origin, veteran or disability status, or any other legally protected categories.
See All 8 Payroll Consultant Jobs in Tennessee
Find roles in Tennessee that match your experience and apply in just a few clicks.
Find Payroll Consultant JobsPayroll Consultant Jobs by City in Tennessee
Where Tennessee roles are concentrated, by current openings.
Payroll Consultant Job Market in Tennessee
A snapshot from current Tennessee openings, updated as new roles post.
Who's Hiring
- Costco Wholesale4

- AutoZone1

- National HealthCare Corporation1

- PathGroup1

- Rentokil North America1

Top Industries Hiring
- E-Commerce & Online Marketplaces4
- Retail4
- Healthcare & Medical Services2
- Automotive1
What Tennessee Employers Look For
The qualifications that appear most often in payroll consultant jobs across Tennessee.
- 3-5 years of end-to-end payroll processing or consulting experience
- Proficiency in at least one major HRIS or payroll platform such as ADP, Ceridian, or UKG
- Knowledge of federal and multi-state payroll tax regulations and withholding requirements
- Certified Payroll Professional (CPP) or Fundamental Payroll Certification (FPC) preferred
- Experience supporting payroll system implementations, migrations, or parallel testing cycles
- Strong Excel skills including pivot tables, VLOOKUPs, and data reconciliation techniques
Payroll Consultant Jobs in Tennessee: Frequently Asked Questions
How many payroll consultant jobs are there in Tennessee?
There are 8+ payroll consultant openings in Tennessee on Migrate Mate as of June 2026, with the most roles in Memphis, Nashville, and Brentwood. New positions post regularly as employers across Tennessee hire.
How much do payroll consultants make in Tennessee?
Payroll consultants in Tennessee earn a median of about $69,990 a year, based on May 2025 Bureau of Labor Statistics wage data, ranging from around $47,560 for the lowest 10% to over $112,320 for the top 10%. Pay rises with experience, specialty, and employer.
Which Tennessee cities have the most payroll consultant jobs?
Memphis, Nashville, and Brentwood have the most payroll consultant openings in Tennessee right now, with additional roles spread across smaller metros statewide.
Which companies hire payroll consultants in Tennessee?
Employers hiring payroll consultants in Tennessee include Costco Wholesale, AutoZone, and National HealthCare Corporation, based on current listings on Migrate Mate as of June 2026.
Are there remote payroll consultant jobs in Tennessee?
Yes. About 0% of payroll consultant openings tied to Tennessee are remote or hybrid as of June 2026. The rest are on-site roles based in Tennessee metros.
How do I apply for payroll consultant jobs in Tennessee?
You can apply to payroll consultant jobs in Tennessee directly on Migrate Mate. Search the listings above, find roles that match your experience and preferred Tennessee location, then apply to each one that fits.
See All 8 Payroll Consultant Jobs in Tennessee
Find roles in Tennessee that match your experience and apply in just a few clicks.
Find Payroll Consultant Jobs