The Best Personal Trainers in Fitzroy

The Best Personal Trainers in Fitzroy

Reach your fitness goals with the best
Personal Trainers in Fitzroy!

Reach your fitness goals with the best Personal Trainers in Fitzroy!

Personal Trainer Paul Connolly

Paul

Paul

Personal Trainer and Holistic Health Coach

Personal Trainer and Holistic Health Coach

Personal Training • Semi Private Personal Training

Personal Training • Semi Private Personal Training

If you like training that’s clear, grounded, and actually makes sense, you’re going to love working with Paul.

Before fitness became his world, Paul was a chef.

Long hours, stress, inconsistent routines, and the kind of lifestyle a lot of people quietly normalise. He’s the first to admit he wasn’t looking after himself properly, too much smoking, too much alcohol, and a diet that didn’t match how he wanted to feel.
Training changed that.

He went from being underweight at 65kg for years to building real strength and putting on 10kg of muscle.

He also dialed in his habits and dropped his body fat from 20% to 10% in three months. But what matters most to him isn’t the numbers. It’s the identity shift.

“I learnt that dedication is doing the thing even when you don’t feel like it. Consistency is the real secret.”

That’s exactly how Paul coaches.

His style is direct, instructional and empathetic. He’ll teach you how to lift properly, progress safely, and push yourself in a way that still feels supportive and achievable, no matter your starting point. He loves strength and hypertrophy training because it builds the foundation most people need: stronger joints, better posture, more confidence, and a body that feels capable again.

And yes, he’s still a chef at heart.

Paul’s big on helping you eat well without falling into the “bland chicken and broccoli” trap. His whole angle is sustainability: enjoyable food, good nutrition, and habits you can actually keep.

A couple of quick wins he’s proud of with clients so far:

  • Helping someone lose 6kg of body fat in 3 months after being stuck for 2 years
  • Taking someone from tight, restricted movement to touching their toes in 3 months

On Sunday mornings you’ll usually find him up early getting his cardio done, then back in the kitchen cooking for the people he cares about.

If you like training that’s clear, grounded, and actually makes sense, you’re going to love working with Paul.

Before fitness became his world, Paul was a chef.

Long hours, stress, inconsistent routines, and the kind of lifestyle a lot of people quietly normalise. He’s the first to admit he wasn’t looking after himself properly, too much smoking, too much alcohol, and a diet that didn’t match how he wanted to feel.
Training changed that.

He went from being underweight at 65kg for years to building real strength and putting on 10kg of muscle.

He also dialed in his habits and dropped his body fat from 20% to 10% in three months. But what matters most to him isn’t the numbers. It’s the identity shift.

“I learnt that dedication is doing the thing even when you don’t feel like it. Consistency is the real secret.”

That’s exactly how Paul coaches.

His style is direct, instructional and empathetic. He’ll teach you how to lift properly, progress safely, and push yourself in a way that still feels supportive and achievable, no matter your starting point. He loves strength and hypertrophy training because it builds the foundation most people need: stronger joints, better posture, more confidence, and a body that feels capable again.

And yes, he’s still a chef at heart.

Paul’s big on helping you eat well without falling into the “bland chicken and broccoli” trap. His whole angle is sustainability: enjoyable food, good nutrition, and habits you can actually keep.

A couple of quick wins he’s proud of with clients so far:

  • Helping someone lose 6kg of body fat in 3 months after being stuck for 2 years
  • Taking someone from tight, restricted movement to touching their toes in 3 months

On Sunday mornings you’ll usually find him up early getting his cardio done, then back in the kitchen cooking for the people he cares about.

Start Personal Training

Start Personal Training

1:1 Personal Training in Fitzroy North

The ultimate personalised journey with your very own dedicated personal trainer for a higher level of attention to detail and accountability

The ultimate personalised journey with your very own dedicated personal trainer for a higher level of attention to detail and accountability

Semi Private Personal Training at Fitzroy North

A result based and budget-friendly way to experience technique focused personal training with only 6 clients training at a time.

A result based and budget-friendly way to experience technique focused personal training with only 6 clients training at a time.

Fitzroy North Gym Awards
Personal Training Coaches in Fitzroy North at 5EW

Meet a Coach for a FREE Discovery Consultation to see if we’re the right fit for you:

Meet a Coach for a FREE Discovery Consultation to see if we’re the right fit for you: