Yra keletas skirtingų karinės fantastikos tipų, skirtų su karine tema susijusio romano gerbėjams. Kai kurie tipai yra istoriniai ir yra pagrįsti išgalvotais veikėjais ir jų veiksmais realiame istoriniame konflikte. Kiti fantastikos tipai skirti tam tikroms kariuomenės šakoms, pvz., tautos armijai, oro pajėgoms ar kariniam jūrų laivynui. Karinė mokslinė fantastika yra populiarus žanras, kuriame dažnai pasakojama futuristinė istorija, naudojant subtilius komentarus apie dabartinius karinius mokymus ar veiksmus. Kitas karinės fantastikos tipas yra žinomas kaip alternatyvioji istorija, kurioje autorius kuria istoriją, pagrįstą istorinių konfliktų atkūrimu, dažnai konfliktą pralaimėjusioji pusė išryškėja istorijoje.
Istorinis karinės fantastikos romanas dažnai laikomas labiausiai paplitusiu šio žanro romanu. Šio tipo romanuose autorius atrenka tikrą istorinį konfliktą, pavyzdžiui, Amerikos nepriklausomybės karą ar Didžiosios Britanijos karą Folklanduose. Pagrindiniai šių romanų veikėjai dažnai yra kariai, o iš istorinio konflikto mūšius autorius atkuria veikėjų akimis. Istorijos mėgėjai dažnai žino tokio tipo romanų pabaigą, nes šios knygos dažniausiai yra pagrįstos garsiomis kovomis. Nors mūšio scenos paprastai yra gana tikslios, autorius dažnai per siužetą nupins nuotykių istoriją, paremtą pagrindinių veikėjų veiksmais. Populiarių šio žanro autorių pavyzdžiai yra Bernardas Cornwellas ir Jeffas Shaara.
Karinė fantastika kartais remiasi tam tikra karinės tarnybos šaka. Pavyzdžiui, autorius parašys knygą, kurioje išsamiai aprašomi išgalvoti personažai, vykstantys JAV jūrų pėstininkų korpuse ar karinio jūrų laivyno SEAL, arba naikintuvo piloto nuotykiai JAV oro pajėgose. Šiose knygose dažnai aprašomi techniniai kariuomenės aspektai, tokie kaip ginklai ir ryšių įranga. Nors šios knygos yra žinomos dėl techninio tikslumo, jos dažnai yra pagrįstos visiškai išgalvotais kariniais konfliktais. Tomas Clancy yra vienas žinomiausių šios karinės fantastikos šakos autorių.
Alternatyvios istorijos istorijos dažnai pateikia daugybę skirtingų karinės fantastikos galimybių. Šiame žanre istorinis karinis konfliktas dažnai yra veiksmo centre. Tačiau dažnai laimi ta pusė, kuri iš tikrųjų pralaimėjo karą. Tai leidžia autoriui apsvarstyti, kokias pasekmes būtų turėję kariniai konfliktai, jei jų baigtys būtų buvę kitokios. Pavyzdžiui, daugelyje šio žanro karinės fantastikos istorijų buvo nagrinėjama, kaip pasaulis būtų paveiktas, jei Vokietija ir Japonija būtų laimėjusios Antrąjį pasaulinį karą arba jei Konfederacija būtų laimėjusi Amerikos pilietinį karą. Į alternatyvias istorijas kartais įtraukiami net mokslinės fantastikos elementai, pavyzdžiui, ateivių invazija, įvykusi dviejų konkuruojančių tautų konflikto metu. Harry Turtledove’as ir Robertas Harrisas yra alternatyvios istorijos karinės fantastikos žanro autorių pavyzdžiai.