Kautta aikain on kerrottu tarinoita naissotureista ja jopa naisista armeijoiden päälliköinä. Koska historiaa ovat useimmin kirjoittaneet miehet, leimaa naissoturitarinoita ja –myyttejä usein ihmettely siitä, miten nainen kykenee miehille varattuihin tehtäviin ja rooleihin.
Tunnetuin naissoturimyytti on antiikin tarinoissa esiintyvät amatsonit. Ei ole varmuutta siitä, perustuvatko amatsoni tarinat johonkin oikeaan historialliseen naissoturiperinteeseen. Arvellaan, että tarinoiden esikuvana voisivat olla muinaiset skyytit. Skyyttinaisten tiedetään osanneen ratsastaa ja metsästää ja he osallistuivat myös taisteluihin.
Antiikin Kreikan amatsonitarinoissakin korostetaan toiseutta eli sitä että amatsonit olivat kerta kaikkiaan erilainen kansa kuin kreikkalaiset. Amatsonit esitettiin barbaareina, jotka olivat sivistyneen Kreikan vihollisia. Antiikin amatsonitarinat ovat voimakkaasti vaikuttaneet länsimaiseen populaarikulttuuriin aina meidän päiviimme asti.
Tietokirjailija Karolina Kouvola on tutkinut eri maiden naissoturitarinoita ja –myyttejä. Hän on nyt Kalle Haatasen vieraana.