Personal Training in Edinburgh

She walked in wearing Crocs.

Anna, 42, mum of two from Leith. She stood at the door and said: “I hate gyms. But I’m tired of feeling crap.”

Six months later she was deadlifting more than her husband and running with her teenage son. Not chasing a perfect body. Just moving better. Sleeping better. Laughing more.

That’s what personal training at Fitness Soul looks like.

Book your first session

This isn't for "gym people."

We’re a small studio just off Leith Walk — close to Bonnington, Pilrig and Broughton. If you’re in EH6, you can probably walk here.

We don’t shout. We don’t do six-week transformations. We don’t care what you weigh.

We care that your back stops aching. That you can keep up with your kids. That you stop dreading exercise and actually start looking forward to it.

We’ve trained people in their 70s. Total beginners. Busy professionals. New mums. Tired dads. People who’ve tried everything else and written themselves off.

Nobody gets written off here.

Questions People Actually Ask

 

Am I too old or too unfit?

Nope. We’ve trained people in their 70s and total beginners who couldn’t do a single press-up. It’s never too late to start. The best time was 20 years ago. The second best time? Today.

 

What does it cost?

One-on-one sessions start at £55. If you commit to a package, the rate drops. Small group training is £25 per person per session.

Personal training isn’t cheap, but you’re buying years of expertise and a shortcut to your goals. You can get there on your own, but it’ll take longer and you’ll probably hurt yourself along the way.

 

Do I need to be a gym member?

Nope. You train in our private studio. No extra fees, no crowds, no waiting for equipment.

 

What if I have injuries or chronic pain?

As long as you’ve been cleared to exercise by a doctor, we can work with you. We’ll help you build strength around the problem areas and get confident moving again. Safely.

 

Can you help me train for a marathon or triathlon?

Absolutely. We’ve helped dozens of clients prepare for marathons, triathlons, and even Ironmans. Leszek’s done Ironman five times, he knows what it takes.

 

How long until I can train on my own?

Most people are confident after 2-3 months. You’ll know the exercises, understand your body, and have a program to follow. Some clients stick with us longer because they have specific goals (like an Ironman) or just prefer the accountability. Some have been training with us for 9-10 years, we’ve become mates.

 

Do you do online coaching?

Yes. If you’re not in Edinburgh all the time, maybe you work shifts, travel, or just hate commuting, we offer online coaching. It’s not just a PDF and good luck. You get proper support, weekly check-ins, and feedback. Some clients train in their living room with one kettlebell. Works fine.

Meet your coaches

Joanna Weintritt – Female Personal Trainer Edinburgh (Leith, Portobello)

Joanna specialises in training women, and her philosophy is simple: change your mind before you change your body. She’s a pre and post-natal coach, Zumba instructor, open water swimming coach, and somehow also a Trigger Point Pilates instructor. She’s warm, relentless, and has a gift for making hard sessions feel like the best part of your week.

We only take 10 PT clients at a time. That’s not a gimmick — it’s how we keep the standard high.

Instagram

Leszek (Lesh-ek) Stelmachowski – Personal Trainer Edinburgh (Leith)

Leszek (that’s Lesh-ek) is the founder. He’s a 4x Ironman finisher, kettlebell coach, and holds an MSc in Physical Education. He’s trained everyone from first-time gym-goers to Ironman athletes — and he treats both with the same seriousness. He’s obsessive about movement quality, genuinely funny, and will remember every goal you mentioned in passing three months ago.

 

Instagram

What you get

  • Sessions built around your goals — not a template, not a PDF, not a generic programme
  • Form coaching that protects you — so your knees, back and shoulders stay intact
  • Monthly check-ins — so you’re never stuck, plateauing, or wondering if it’s working
  • Nutrition guidance — practical, vegan-friendly, and free of supplement nonsense
  • WhatsApp support — between sessions, when life gets in the way, when you need a nudge
  • Full access to all classes and gym facilities — included with PT
  • Online coaching available — if you travel, work shifts, or train better in your living room

Sessions start at £55. Packages available with a discount.

Not sure it’s for you? Try it for a month. If you don’t feel better, we’ll refund you, no awkward conversation, no guilt trip.

Ready to start?

You don’t need to be fit. You don’t need to know what you want yet. You just need to show up.

Apply for a spot →

(We’ll have a quick chat about your goals before anything else. No hard sell.)

Our method has been tested

Rated 5 out of 5
I've started personal training sessions with Leszek one month before for body recomposition and conditioning.  Leszek is an outstanding personal trainer with vast knowledge in the exercise field. He is an expert on strength and conditioning training, and every session was testing for me. I would highly recommend him to anyone looking for an experienced personal trainer.
Johny D
Rated 5 out of 5
I swim, I cycle, I run, I sit on a chair, all things which lead to niggles, soreness and tight spots. It is an active way to address all these things in a fun and ultimately relaxing way. It prevents those pesky hamstrings or IT band issues from becoming problematic.  Basically, I don’t understand why anyone would not want to use this opportunity.
Mat
Rated 5 out of 5
I’ve really been enjoying my sessions with Joanna. She’s positive, enthusiastic and knows how far to push you without going too far. As well as being very knowledgeable about health and fitness she’s created a great sense of community around the gym. I’m so glad I’ve started training with her and I’m looking forward to seeing what we can achieve.
Grace

Leszek is a fantastic personal trainer, really motivates me to work hard. It’s always fun, with different routines and exercises to keep it interesting. And each session is a good laugh as well, no drill sergeant shouting stuff here 😁

He has helped me go from really rubbish fitness levels only a few months ago, to just completing my first 10k run last weekend and now training for a half marathon in Feb!

This strength coaching is for everyone, people like me who had no idea what to do in a gym, or for people who are already really fit and training for a big event like Ironman. Whatever your goals are, Leszek and his personal training edinburgh will get you achieving them!

Cannot recommend highly enough!

Joanne Sullivan

strength and conditioning

I have done conditioning exercise most of my life in many forms and typically train with combative arts so I am no stranger to exercise yet I am amazed at how good this training is.

Leszek is an inspiration who knows his craft better than anyone else I have trained with and has a genuine passion for seeing you improve.
It doesn’t matter if you are a Kettlebell monster or noob, as stated I am the latter, you will be welcome and each session builds perfectly on the last until you are working as a pro.

Don’t assume it to be light, but then what in life is worth doing that is 🙂

Annie

The Kilt Story – Charlie’s Personal Training Testimonial

Charlie

What Can You Achieve In 2 Months Of Personal Training?

Samra