Ada beberapa jenis fiksi militer yang berbeda untuk penggemar novel yang berhubungan dengan militer. Beberapa jenis bersifat historis dan didasarkan pada karakter fiksi dan tindakan mereka dalam konflik sejarah yang nyata. Jenis fiksi lainnya berpusat pada cabang militer tertentu, seperti tentara suatu negara, angkatan udara, atau angkatan laut. Fiksi ilmiah militer adalah genre populer yang sering menceritakan kisah futuristik sambil menggunakan komentar halus tentang pelatihan atau tindakan militer saat ini. Jenis lain dari fiksi militer dikenal sebagai sejarah alternatif, di mana penulis membuat cerita berdasarkan menciptakan konflik sejarah, seringkali dengan pihak yang kalah konflik muncul sebagai pemenang dalam cerita.
Novel fiksi militer sejarah sering dianggap sebagai jenis novel yang paling umum dalam genre ini. Dalam novel jenis ini, penulis memilih konflik sejarah yang nyata, seperti Perang Revolusi Amerika atau perang Inggris Raya di Falklands. Karakter utama dalam novel ini sering kali adalah tentara, dan penulis menciptakan kembali pertempuran dari konflik sejarah melalui mata karakter. Penggemar sejarah sering mengetahui kesimpulan dari novel jenis ini, karena buku-buku ini biasanya didasarkan pada pertempuran terkenal. Sementara adegan pertempuran biasanya cukup akurat, penulis akan sering menenun cerita petualangan melalui plot, berdasarkan tindakan karakter sentral. Contoh penulis populer dalam genre ini termasuk Bernard Cornwell dan Jeff Shaara.
Fiksi militer terkadang didasarkan pada cabang khusus dinas militer. Misalnya, penulis akan menulis buku yang merinci karakter fiksi yang menjalani boot camp di Korps Marinir AS atau Navy SEAL atau petualangan pilot pesawat tempur di Angkatan Udara AS. Buku-buku ini seringkali lebih rinci dalam aspek teknis militer, seperti persenjataan dan peralatan komunikasi. Meskipun terkenal karena akurasi teknisnya, buku-buku ini sering kali didasarkan pada konflik militer yang sepenuhnya fiksi. Tom Clancy adalah salah satu penulis paling terkenal dalam cabang fiksi militer ini.
Kisah-kisah sejarah alternatif sering kali menghadirkan banyak kemungkinan berbeda untuk fiksi militer. Dalam genre ini, konflik militer historis sering menjadi pusat aksi. Akan tetapi, pihak yang sebenarnya kalah perang sering kali menjadi pemenangnya. Hal ini memungkinkan penulis untuk mempertimbangkan konsekuensi konflik militer jika hasilnya berbeda. Misalnya, banyak cerita fiksi militer dalam genre ini telah mengeksplorasi bagaimana dunia akan terpengaruh jika Jerman dan Jepang menang dalam Perang Dunia II atau jika Konfederasi memenangkan Perang Saudara Amerika. Sejarah alternatif kadang-kadang bahkan akan memasukkan unsur-unsur fiksi ilmiah, seperti invasi alien yang terjadi selama konflik antara dua negara yang bersaing. Harry Turtledove dan Robert Harris adalah contoh penulis dalam genre sejarah alternatif fiksi militer.