Head of Operions

4 weeks ago


Brisbane, Queensland, Australia at Full time
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.

Unlock job insights

Salary match Number of applicants Skills match

Your application will include the following questions:Which of the following statements best describes your right to work in Australia? How many years' experience do you have as a Head of Operations? Do you have experience in a sales role? How many years of people management experience do you have?

To help fast track investigation, please include here any other relevant details that prompted you to report this job ad as fraudulent / misleading / discriminatory.

#J-18808-Ljbffr

  • Brisbane, Queensland, Australia at Full time

    Head of Operations – Field Service ManagementAdd expected salary to your profile for insightsWe're seeking an experienced Head of Operations – Field Service Management to lead and optimise field service delivery within a nationally scaled consulting business. This role combines strategic oversight with operational execution, ensuring high‑performing...


  • Brisbane, Queensland, Australia at Full time

    Remedy Healthcare is a leading provider of integrated healthcare for those who choose to live and age well at home. Our experienced team, work together to deliver high quality healthcare services, to everyday Australians. With services tailored for in home, community, virtual and Telehealth settings. At Remedy Healthcare we partner with Australian Unity so...


  • Brisbane, Queensland, Australia at Full time

    Remedy Healthcare is a leading provider of integrated healthcare for those who choose to live and age well at home. Our experienced team, work together to deliver high quality healthcare services, to everyday Australians. With services tailored for in home, community, virtual and Telehealth settings. At Remedy Healthcare we partner with Australian Unity so...

  • Head Of Department

    11 hours ago


    Brisbane, Queensland, Australia Queensland Department Of Education Full time

    Head of Department - English - Runcorn State High SchoolJoin to apply for the Head of Department - English - Runcorn State High School role at Queensland Department of EducationHead of Department - English - Runcorn State High School1 week ago Be among the first 25 applicantsJoin to apply for the Head of Department - English - Runcorn State High School role...


  • Brisbane, Queensland, Australia Queensland Department of Education Full time

    Head of Department- English - Glenala State High SchoolJoin to apply for the Head of Department- English - Glenala State High School role at Queensland Department of EducationHead of Department- English - Glenala State High School1 week ago Be among the first 25 applicantsJoin to apply for the Head of Department- English - Glenala State High School role at...


  • Brisbane, Queensland, Australia Queensland Department of Education Full time

    Head of Department- English - Glenala State High SchoolJoin to apply for the Head of Department- English - Glenala State High School role at Queensland Department of EducationHead of Department- English - Glenala State High School1 week ago Be among the first 25 applicantsJoin to apply for the Head of Department- English - Glenala State High School role at...

  • Head Of Finance

    2 weeks ago


    Brisbane, Queensland, Australia Queensland Academy Of Sport Full time

    Join to apply for the Head of Finance role at Queensland Academy of Sport (QAS) 2 days ago Be among the first 25 applicants Join to apply for the Head of Finance role at Queensland Academy of Sport (QAS) Queensland Academy of Sport (QAS) provided pay range This range is provided by Queensland Academy of Sport (QAS).Your actual pay will be based on your...

  • Head of Finance

    4 weeks ago


    Brisbane, Queensland, Australia Queensland Academy of Sport (QAS) Full time

    Join to apply for the Head of Finance role at Queensland Academy of Sport (QAS)2 days ago Be among the first 25 applicantsJoin to apply for the Head of Finance role at Queensland Academy of Sport (QAS)Queensland Academy of Sport (QAS) provided pay rangeThis range is provided by Queensland Academy of Sport (QAS). Your actual pay will be based on your skills...


  • Brisbane, Queensland, Australia The University of Queensland Full time

    Head of School, Pharmacy and Pharmaceutical SciencesJoin to apply for the Head of School, Pharmacy and Pharmaceutical Sciences role at The University of QueenslandHead of School, Pharmacy and Pharmaceutical Sciences1 week ago Be among the first 25 applicantsJoin to apply for the Head of School, Pharmacy and Pharmaceutical Sciences role at The University of...


  • Brisbane, Queensland, Australia The University of Queensland Full time

    Head of School, Pharmacy and Pharmaceutical SciencesJoin to apply for the Head of School, Pharmacy and Pharmaceutical Sciences role at The University of QueenslandHead of School, Pharmacy and Pharmaceutical Sciences1 week ago Be among the first 25 applicantsJoin to apply for the Head of School, Pharmacy and Pharmaceutical Sciences role at The University of...