Postoji nekoliko različitih vrsta vojne fikcije za ljubitelje romana vezanog za vojsku. Neki su tipovi povijesni i temelje se na izmišljenim likovima i njihovim postupcima unutar stvarnog povijesnog sukoba. Druge vrste fikcije usredotočene su na određene grane vojske, kao što su nacionalna vojska, zrakoplovstvo ili mornarica. Vojna znanstvena fantastika popularan je žanr koji često priča futurističku priču koristeći suptilne komentare o trenutnoj vojnoj obuci ili akcijama. Druga vrsta vojne fikcije poznata je kao alternativna povijest, u kojoj autor stvara priču temeljenu na rekreiranju povijesnih sukoba, često pri čemu strana koja je izgubila sukob izlazi kao pobjednica u priči.
Povijesni vojno-fantastični roman često se smatra najčešćim tipom romana u ovom žanru. U ovoj vrsti romana autor odabire stvarni povijesni sukob, poput američkog rata za nezavisnost ili rata Velike Britanije na Falklandima. Glavni likovi u ovim romanima često su vojnici, a autorica kroz oči likova rekreira bitke iz povijesnog sukoba. Ljubitelji povijesti često znaju zaključak ove vrste romana, jer se te knjige obično temelje na poznatim bitkama. Iako su scene bitaka obično prilično točne, autor će kroz radnju često provlačiti pustolovnu priču temeljenu na radnjama središnjih likova. Primjeri popularnih autora u ovom žanru su Bernard Cornwell i Jeff Shaara.
Vojna se fikcija ponekad temelji na određenoj grani vojne službe. Na primjer, autor će napisati knjigu koja opisuje izmišljene likove koji prolaze kroz kamp za obuku američkih marinaca ili mornaričkih SEAL-a ili avanture pilota borbenog zrakoplova u američkim zračnim snagama. Ove knjige su često detaljnije u tehničkim aspektima vojske, kao što su oružje i komunikacijska oprema. Iako su poznate po svojoj tehničkoj točnosti, ove se knjige često temelje na potpuno izmišljenim vojnim sukobima. Tom Clancy jedan je od najpoznatijih autora u ovoj grani vojne fantastike.
Priče o alternativnoj povijesti često predstavljaju mnogo različitih mogućnosti za vojnu fikciju. U ovom žanru povijesni vojni sukob često je u središtu radnje. Međutim, strana koja je zapravo izgubila rat često je pobjednik. To autoru omogućuje razmatranje posljedica koje bi vojni sukobi imali da su njihovi ishodi bili drugačiji. Na primjer, mnoge vojne fikcije u ovom žanru istražuju kako bi na svijet utjecao da su Njemačka i Japan pobijedili u Drugom svjetskom ratu ili da je Konfederacija pobijedila u Američkom građanskom ratu. Alternativne povijesti ponekad će čak uključivati elemente znanstvene fantastike, kao što je invazija vanzemaljaca koja se događa tijekom sukoba između dvije suparničke nacije. Harry Turtledove i Robert Harris primjeri su autora u žanru vojne fantastike alternativne povijesti.