Head of Operations

RLStrength
Brisbane, QLD
A$60,000-$70,000 p/a
CEO & General Management → General/Business Unit Manager
Full-time
On-site

Posted 4 days ago


Head of Operations – Fast-Growing Online Coaching Company

Full-time | Remote (AUS-based or AUS hours required)
Industry: Health, Fitness & Sports / Management & Operations
Company: RLSTRENGTH

About Us

RLSTRENGTH is one of Australia’s fastest-growing online fitness coaching companies. We help women lose the last 3–10kg and build lean, toned, confident physiques through smart nutrition, progressive strength training, and deep support.

Our mission is to redefine what it means to be ‘skinny’ not as a sign of restriction or insecurity, but as a symbol of strength, confidence, and long-term health. We want to be the best program in the world for ladies who don't have a lot to lose and want to be slim, toned and strong.

We currently support over 450 active clients and lead a growing team of 23+ coaches, sales staff, and support roles. We’re on track to scale from a $3M run rate to $10M+ annuallyand we’re hiring a Head of Operations to help lead the build of the systems, team execution, and clarity to get us there.

About the Role

This is a high-impact leadership role in a fast-paced, remote-first coaching business. You’ll bring clarity and structure to operations, build systems that scale, and take pressure off the founder by managing backend execution across sales, coaching, and delivery.

You’ll work closely with the CEO and leadership team to ensure the business runs smoothly and grows strategically.

Key Responsibilities

Oversee and optimise daily business operations across coaching, sales, and client delivery

Build and manage internal systems

Create and maintain SOPs for team workflows, delivery, and performance

Run weekly team meetings and ensure KPI tracking across departments

Lead and manage internal projects from planning to execution

Identify bottlenecks, inefficiencies, or confusion and fix them

Partner with the CEO to bring strategic initiatives to life

You’ll Thrive in This Role If You Have:

1–2+ years experience managing systems or operations in an online business

Preferably have experience in the coaching or fitness industry

Strong communication and leadership skills

A love for structure, problem-solving, and clear processes

Experience with remote ops tools

High personal accountability and confidence in decision-making

Ability to work full-time in AUS hours (remote OK)

Why Join RLSTRENGTH?

Join a purpose-driven company that’s changing hundreds of lives

Work with a high-performing team that values clarity, speed, and execution

Step into a leadership role with huge career growth potential

Help scale a business on track for $10M+ in the next phase of growth

Flexible, remote-first culture with a strong internal rhythm and high standards

Mentorship and direct access to strategic vision and scale thinking

Competitive salary with long-term advancement opportunity

How to Apply

Please submit a short video (2–3 minutes max) introducing yourself and covering:

Why you're excited about this role

Your experience with systems and team operations

Why you’d be a great fit for RLSTRENGTH

📤 Upload the video to Google Drive or Dropbox and include the shareable link in your SEEK application.
Alternatively, DM your video with the word “Ops” to @rlstrength on Instagram.

⚠️ Applications without a video will not be considered.


About RLStrength

Brisbane, QLD, Australia

This company does not have any further information provided at this time. We encourage you to research the company by searching for them to learn more about the company or role in question before applying.

Looking for More Opportunities?

Explore more jobs with upfront salary details that respect your worth.

Operations Manager (Part Time).

Next Practice

Logo for Operations Manager (Part Time).
Newstead, QLD
A$38-$42 p/h
Part-time
On-site

Admin & Operations Support

JKFM

Milton, QLD
A$65,000-$72,000 p/a
Full-time
On-site

INTERMEDIATE ACCOUNTANT | TWEED HEADS | $75-80K + SUPER

Roc Consulting

Logo for INTERMEDIATE ACCOUNTANT | TWEED HEADS | $75-80K + SUPER
Gold Coast, QLD
A$70,000-$90,000 p/a
Full-time
On-site

Head Chef

Kings Beach Surf Club

Logo for Head Chef
Kings Beach, QLD
A$85,000-$100,000 p/a
Full-time
On-site

Head Housekeeper

Outback Pioneers

Longreach, QLD
A$76,515-$78,000 p/a
Full-time
On-site

National Operations Manager – AMEP & SEE Programs (Remote)

Bright Spark Recruitment

Logo for National Operations Manager – AMEP & SEE Programs (Remote)
Melbourne, VIC
A$120,000-$140,000 p/a
Full-time
Remote

Director of Operations & Strategic Execution

Workspaceco

Melbourne, VIC
A$100,000-$150,000 p/a
Full-time
Remote

Director of Operations & Strategic Execution

Workspaceco

Melbourne, VIC
A$100,000-$150,000 p/a
Full-time
Remote