Armeijaan liittyvän romaanin faneille on olemassa useita erilaisia sotilaallisia fiktioita. Jotkut tyypit ovat historiallisia ja perustuvat kuvitteellisiin hahmoihin ja heidän toimintaansa todellisessa historiallisessa konfliktissa. Muut fiktiotyypit keskittyvät armeijan tietyille haaroille, kuten kansakunnan armeijalle, ilmavoimille tai laivastolle. Sotilaallinen tieteiskirjallisuus on suosittu genre, joka kertoo usein futuristisen tarinan ja käyttää samalla hienovaraisia kommentteja nykyisestä sotilaallisesta koulutuksesta tai toiminnasta. Toinen sotilaallisen fiktion tyyppi tunnetaan vaihtoehtoisena historiana, jossa kirjailija luo tarinan, joka perustuu historiallisten konfliktien uudelleen luomiseen, usein konfliktin menettäneen puolen voittajana.
Historiallista sotilaskirjallisuutta pidetään usein yleisimpänä romaanityypinä tässä lajissa. Tämän tyyppisessä romaanissa kirjailija valitsee todellisen historiallisen konfliktin, kuten Amerikan vallankumouksellisen sodan tai Ison -Britannian Falklandin sodan. Näiden romaanien päähenkilöt ovat usein sotilaita, ja kirjailija luo taistelut historiallisesta konfliktista hahmojen silmien kautta. Historian ystävät tietävät usein tämän tyyppisen romaanin johtopäätöksen, koska nämä kirjat perustuvat yleensä kuuluisiin taisteluihin. Vaikka taistelukohtaukset ovat yleensä melko tarkkoja, kirjoittaja kutoo usein juonen läpi seikkailutarinan, joka perustuu keskeisten hahmojen toimintaan. Esimerkkejä tämän genren suosituista kirjailijoista ovat Bernard Cornwell ja Jeff Shaara.
Sotilaallinen fiktio perustuu joskus tiettyyn asepalvelusalaan. Kirjoittaja kirjoittaa esimerkiksi kirjan, jossa kerrotaan kuvitteellisista hahmoista, jotka käyvät läpi Yhdysvaltain merijalkaväen tai Navy SEAL: n käynnistysleirin tai taistelijalentäjän seikkailuja Yhdysvaltain ilmavoimissa. Nämä kirjat ovat usein yksityiskohtaisempia armeijan teknisistä näkökohdista, kuten aseista ja viestintälaitteista. Vaikka ne ovat tunnettuja teknisestä tarkkuudestaan, nämä kirjat perustuvat usein täysin kuvitteellisiin sotilaallisiin konflikteihin. Tom Clancy on yksi tämän sotilaallisen fiktion haaran tunnetuimmista kirjailijoista.
Vaihtoehtoiset historian tarinat tarjoavat usein paljon erilaisia mahdollisuuksia sotilaalliseen fiktioon. Tässä lajissa historiallinen sotilaallinen konflikti on usein toiminnan keskiössä. Sota tosiasiallisesti hävinnyt puoli on kuitenkin usein voittaja. Tämän ansiosta kirjoittaja voi pohtia seurauksia, joita sotilaallisilla konflikteilla olisi ollut, jos niiden tulokset olisivat olleet erilaisia. Esimerkiksi monet tämän genren sotilaalliset fiktiiviset tarinat ovat tutkineet, miten maailma olisi vaikuttanut, jos Saksa ja Japani olisivat voittaneet toisen maailmansodan tai jos Konfederaatio olisi voittanut Yhdysvaltain sisällissodan. Vaihtoehtoiset historiat sisältävät joskus jopa tieteiskirjallisuuden elementtejä, kuten ulkomaalaisten hyökkäys kahden kilpailevan kansakunnan välisen konfliktin aikana. Harry Turtledove ja Robert Harris ovat esimerkkejä sotilaallisen fiktion vaihtoehtoisen historian genren kirjoittajista.