About | Priority One Performance

About Priority One

Coaching built on proof, not promises.

Priority One Performance is a Sydney personal training brand built around one idea: everyday Australians deserve the same level of coaching, structure and accountability as elite athletes.

Priority One Performance clients after a semi-private session

Our Approach

Proud. Persistent. Proven.

We help everyday Australians get stronger and healthier through personalised coaching and lasting results — not quick fixes. Every plan is individualised: your programming, your nutrition, your check-ins, built around your life.

Whether you train with us online, one-on-one in person, or in a small semi-private group across Campbelltown, Mount Annan or Smeaton Grange, the standard is the same — structured sessions, real accountability, and a community that's chasing the same thing you are.

The Coaches

Meet the team.

Cruise Matahau coaching a session at Priority One Performance

Cruise Matahau

Founder & Head Coach · Online & In-Person

Certificate IV in Fitness · AWF Club Weightlifting / Sports Power Coach Level 1 · 3+ years coaching

Cruise founded Priority One to bring real, individualised coaching to everyday Australians — personalised programming and lasting results over generic plans. He coaches clients both online, Australia-wide, and in-person across Sydney's south-west.

@priority_one_performance
Kruz coaching at Priority One Performance

Kruz

Coach · Semi-Private & Youth Athletic Development

Kruz brings a rugby background to his coaching, specialising in athletic development for younger athletes aged 19 and under — building strength, structure and discipline early, the Priority One way.

In Cruise's Words

Why Priority One exists.

I didn't build Priority One Performance to sell quick fixes. I built it because everyday people deserve the same structure, coaching and accountability that elite athletes get, not a generic plan pulled off a shelf and handed to everyone who walks through the door.

Every program I write starts with where someone actually is: their schedule, their training history, their goals, their starting point, never a template. I check in with my clients regularly because a plan only works if someone's actually following it, and that only happens with real accountability, not a hustle culture ultimatum or a countdown clock designed to scare people into signing up.

I coach both face to face and online across Greater Sydney because consistent coaching shouldn't depend on how close someone lives to a gym. Whether a client trains with me in person or through online check-ins, they get the same individualised programming, the same weekly accountability and the same community behind them. That's the standard I hold every client to, and it's the same standard I hold myself to.

— Cruise Matahau, Founder & Head Coach

What You Get

How we coach.

01

Individualised Programming

No templates. Your program is built around your goals, schedule and starting point.

02

Structured For Results

Set timetables, clear check-ins, and programming that actually progresses week to week.

03

Real Accountability

Weekly check-ins keep you honest, whether you train with us online or in person.

04

Stronger Together

Community chats and events access — you're never doing this on your own.

Where We Train

Three locations. One standard.

Campbelltown

Snap Fitness Campbelltown

Semi-private sessions running weekday mornings and evenings.

Mount Annan

Snap Fitness Mount Annan

Semi-private sessions midweek mornings, plus Saturday.

Smeaton Grange

Revolutions Gym

Semi-private sessions — contact us for the current timetable.

Online

Australia-wide

1-on-1 coaching wherever you are, with full remote programming & check-ins.

See Full Timetable

Train with a team
that's invested.

Apply Now