Inicialmente el equipo se llamó "Queensland Roar", y con ese nombre jugó las primeras cuatro temporadas de la liga.