Personality
and
Push-Ups
Klein Fitness is a private personal training studio at 338 S Main St in Downtown Memphis, led by Corey Klein, offering one-on-one personal training, strength training, custom workouts, stretching and mobility, and nutrition coaching. Every new client starts with a free consultation to set goals and build a personalized plan.
Your friendly neighborhood fitness professionals, here to help you achieve your fitness goals, build community, and benefit from expert coaching along the way. Whether you’re just starting out or ready to reach the next level, we’re here to help.
Specializing In
Strength
Training
Custom
Workouts
Personal
Fitness
Stretching
and Mobility
Nutrition
Coaching
KLEIN
Why klein Fitness
We’re your neighborhood fitness experts offering professional, adaptable, and approachable training. Using your goals, we create a personalized plan for your progress so you can look and feel your best. Our customized training programs take into account activities you enjoy as we challenge you to dig deep and push yourself. Located in the heart of the South Main historic district, we offer a full assortment of cardio and strength training equipment in our private training facility to provide an elevated fitness experience
"Just a typical day at the gym."
NUTRITION COACHING
Your results are only as good as your fuel.
Nutrition must become a part of your lifestyle, working with your goals and not against them. Our coaches provide guidance, strategies, and ongoing support to help you fuel your body for the results you want to achieve.
Personalized Fitness Solutions for Every Goal
Our facility is a personal training studio. That means your sessions are designed to be as efficient as possible, and you won't be tripping over gym bros, Instagram influencers, or a general crowd. Our equipment is top of the line, and we create tailored workouts for every client. No big-box-gym WODs here.
Unlike big-box gyms, we provide one-on-one, tailored coaching plans that take into account your goals, your challenges, and your body. We don’t just count reps. We provide expert guidance that helps you perform to your highest potential, building strength, confidence, and lasting results in a way that pushes your strength while protecting your form.
Nutrition Coaching
Your results reflect how you fuel your body. Through food journaling and accountability, our coaches will help you adjust your personal nutrition program to support your fitness journey. You’ll become more aware of how your food and beverage habits affect your energy, fuel your workouts, and promote long-term health.
Strength Training
Developing strength isn’t just for powerlifters. Strength helps improve your mobility, posture, and longevity and is one of the strongest indicators of long-term health. Trust our team to help you push your weight responsibly for better results and lifelong fitness.
Getting started is as simple as setting your free consultation
Your fitness journey begins with a free consultation with our trainers to assess your goals, challenges, and personal lifestyle so that we can advise you on a personalized plan that will keep you on target at a pace that works with the flow of your life.
We're here to help you achieve lasting results at a pace that is sustainable, in a community that will support you every step of the way.
Book Your Free Consultation
Commit to Training
Track Your Improvements
Join Our Community
Meet our Team
Our trainers are committed to fitness. You can trust us to help you get the results you're looking for.
COREY KLEIN
16 Years Personal Training
AFAA Certified Personal Trainer,
University Fitness Center Consultant - 4Yrs, Rhodes College Basketball Team Workouts - 2 Yrs
Evan Ziolkowski
NCAA All-American Swimmer - Holds 7 School Records!
4-Time Individual Conference Champion, Rhodes College Assistant Swim and Dive Coach,
10 Years of Swim Coaching and Lessons
Personal Training in Downtown Memphis: Your Questions Answered
Klein Fitness has been in business for 15 years, with more than 22,000 hours of training delivered and 300+ clients served. Below are the questions people ask most before booking their free consultation. Learn more about our trainers or how one-on-one training works.
How much does personal training cost at Klein Fitness in Memphis?
Klein Fitness does not publish a fixed starting rate, because the right option depends on your goals, preferred schedule and the kind of support you need. Pricing is explained directly during your free consultation, so you can ask about session frequency, scheduling and what is included before you commit to anything. Call (901) 264-0348 or use the contact page to book.
What happens in the free consultation?
The free consultation is how every client starts. It follows four steps:
- Talk through your goals, training experience, the activities you enjoy and any obstacles to consistency.
- Ask questions and decide whether the private studio is the right fit.
- Your trainer shapes a practical, personalized plan around your goals and current ability.
- Sessions begin, and the plan is adjusted as your progress and priorities change.
How is a private training studio different from a big-box gym in Downtown Memphis?
| Feature | Klein Fitness private studio | Typical big-box gym |
|---|---|---|
| Coaching | One-on-one, tailored to your goals, challenges and body | Mostly self-directed workouts |
| Environment | Private studio with sessions by appointment | Open floor shared with a general crowd |
| Equipment | Machines, free weights, kettlebells, cables and cardio equipment chosen by your trainer | Large equipment floor and group classes |
| Accountability | A set appointment and a trainer who tracks your progress | Depends on your own routine |
Who are the trainers and what are their credentials?
Klein Fitness is led by Corey Klein, an AFAA Certified Personal Trainer with 16 years of personal training experience, four years as a university fitness center consultant and two years running workouts for the Rhodes College basketball team. Evan Ziolkowski is an NCAA All-American swimmer who holds 7 school records, is a 4-time individual conference champion, and has 10 years of swim coaching experience, including as a Rhodes College assistant swim and dive coach.
Where is Klein Fitness and what should I know about parking?
Klein Fitness is a private studio at 338 S Main St, Memphis, TN 38103, in the South Main historic district of Downtown Memphis, near South Main and Vance. Because training is by appointment, please confirm your scheduled time and ask the team about current arrival and parking guidance before your first visit.
Is Klein Fitness a good fit if I want drop-in classes?
Klein Fitness is built for people who want one-on-one coaching rather than drop-in group classes. Training is arranged by appointment in a private studio, so the best fit is someone who wants a personalized plan, individual guidance and accountability. If you are new to exercise, returning after time away, or already training and want a more intentional plan, the free consultation is the place to start.
Does Klein Fitness offer nutrition coaching?
Yes. Klein Fitness coaches help clients adjust a personal nutrition program through food journaling and accountability, so you become more aware of how your food and beverage habits affect your energy and workouts. Nutrition coaching works alongside personal training and strength training. See the nutrition page for menu ideas and recipes.
Who leads Klein Fitness?
Klein Fitness is led by Corey Klein, with Evan Ziolkowski also part of the coaching team. Together they bring more than two decades of combined coaching experience in personal training, strength work and swim coaching, and every client works directly with a trainer who builds their plan.
More than 300 clients and counting.
And most of them love us... the rest were just mad about the burpees.
BLOG & NEWS
Read the Latest Blog Post
Read the latest fitness tips, nutrition guidance, and wellness insights from our expert coaches to stay inspired and achieve lasting results.
Move Your Ass: Fitness Does Not Have to Be Complicated or Expensive
Explore why daily movement and step goals matter, how walking after meals can help, and simple ways to move more without an expensive fitness plan.
Building Muscle as a Vegetarian
Building muscle on a vegetarian diet is possible with consistent strength training, enough total food, and a practical plan for meeting protein needs.
Creatine For Women
Learn what research says about creatine for women, typical doses, potential benefits, weight changes, and questions to discuss with your healthcare professional.
READY TO START YOUR FITNESS JOURNEY?
Let’s Build a Plan That Works for You.
Whether your goal is to lose weight, build strength, improve mobility, or simply feel healthier, our expert coaches are here to help. We’ll create a personalized training and nutrition plan designed around your lifestyle, experience level, and goals.