Noch vor der Abtrennung der Insel Kyoshi vom Festland wurden auf dem Marktplatz des Dorfes immer wieder Frauen von rücksichtslosen Männern drangsaliert. Avatar Kyoshi, welche die Frauen oft beschützt hatte, bot ihnen schließlich an, sie in der Kunst der Selbstverteidigung zu unterrichten.
Innerhalb einiger Jahre hatte sie eine kleine Gruppe von Schülerinnen - normale Fischerinnen, Weberinnen oder Hausfrauen - um sich versammelt, die sich zu den ersten Kyoshi-Kriegerinnen entwickelten.
Die Kriegerinnen sind nicht gerade freundlich zu Fremden, die ihre Kampfkunst erlernen wollen. Besonders unfreundlich sind sie zu Jungen, die lernen wollen, wie eine Kyoshi-Kriegerin zu kämpfen. Allgemein sind in dieser Organisation jedoch keine männlichen Mitglieder willkommen, schließlich unterwies Avatar Kyoshi auch nur Frauen.
Die Kyoshi-Kriegerinnen tragen kunstvolle, grüne, mit goldenen Insignien versehene Kimono-Kleider. Laut Suki repräsentieren die goldenen Insignien die Ehre des Kriegerherzens. Über den Kimono-Kleidern tragen sie grau-braune Panzer, in deren grünen Gürteln die goldenen Metallfächer stecken, mit welchen sie kämpfen. Außerdem tragen die Kyoshi-Kriegerinnen Handschuhe mit grauer Oberseite und weißer Handfläche.

Die Gesichter der Kyoshi-Kriegerinnen sind, wie ihre Hälse, weiß geschminkt. Auf den Lippen tragen sie weinroten Lippenstift. Über ihren Augen sind sie rot geschminkt und die rote Verzierung wird von einem schwarzen Strich beendet.

Alle Kyoshi-Kriegerinnen tragen ein einfaches, grünes Stirnband mit einem Metallplättchen in der Mitte. Der Kopfschmuck hat etwas mit der Rangordnung zu tun, denn die Anführerin trägt den Prächtigsten. Die Kordeln am Kopfschmuck repräsentieren die Tapferkeit, die durch ihre Adern fließt.
Die Kyoshi-Kriegerinnen benutzen zum Kämpfen hauptsächlich metallene Kampffächer, die in ihren grünen Gürteln stecken. Zusammengeklappt betrachten sie sie als Verlängerung ihres Arms und setzen sie auch so ein. Außerdem werfen sie die Fächer in ausgeklappter, wie in zusammengeklappter, Weise.

Sie kämpfen ebenfalls mit Schwertern, die wie Samurai-Schwerter aussehen, jedoch kürzer sind und die mit einer oder mit zwei Händen gehalten werden können. Das Schwert steckt auf der linken Seite neben dem Gürtel in einer Scheide.
Die Kyoshi-Kriegerinnen benutzen runde Schilde, die zusammen- wie aufgeklappt am linken Handgelenk befestigt sind. Auf den Eisenschildern befindet sich ein grünes Quadrat, in dessen Mitte ein kleiner goldener Punkt zu finden ist.
Das Prinzip der Kampfkunst der Kyoshi-Kriegerinnen ist es, die Kraft des Gegners, im richtigen Moment, gegen ihn selbst zu wenden. Damit sind die Hintergedanken des Erd- und Wasserbändigens in diesem Stil verankert. Beim Wasserbändigen wendet man die Kraft des Gegners gegen ihn selbst und beim Erdbändigen wartet man auf den richtigen Moment zum Zuschlagen.
Nachdem im Jahre 30VZK die Angriffe der Feuernation auf das Erdkönigreich begonnen haben, suchten immer mehr Flüchtlinge aus den Kriegsgebieten Unterkunft und Schutz in der Hauptstadt Ba Sing Se, welche die Türen für die Hilfe Suchenden nicht verschlossen hielt. Jedoch war schon bald klar, dass die Organisation der Stadt mit der steigenden Menge an Menschen nicht mehr in der Lage war, Ordnung aufrecht zu erhalten und als der mittlere Ring drohte, dem unteren Ring immer ähnlicher zu werden, lud der Erdkönig die Kyoshi-Kriegerinnen in die Hauptstadt ein, um dort zu unterstützen.
Seitdem lebt ein ausgewählter Teil der Organisation in Ba Sing Se und hilft den Menschen, sowie der Polizei dabei, Ordnung und Frieden innerhalb der Mauern zu wahren. Kriegerinnen werden weiterhin auf der Kyoshi Insel ausgebildet und leben auch noch immer zum großen Teil dort. Ebenso helfen sie auch weiterhin im gesamten Erdkönigreich, wo ihre Hilfe gebraucht wird. Trotzdem gilt weiterhin die Einladung des Erdkönigs, sodass jederzeit Kriegerinnen in das Kyoshi-Gebäude im oberen Ring einziehen oder die Stadt wieder verlassen dürfen.