Sotilaallisia palomiehiä on useita tyyppejä, ja eri palvelujen jokaisesta haarasta löytyy useita erilaisia. Erilaisia palomiehiä on joukossa monilla sotilastukikohdilla tyypillisistä rakenteista palomiehistä asetuksiin ja lentokoneen onnettomuuspalomiehiin. Merivoimilla on useita sotilaspalomiehiä eri tyyppisillä aluksilla. Merivoimien lentotukialukset tarvitsevat paitsi aluksen pelastamiseen erikoistuneita palomiehiä, myös ohjaamon onnettomuuksiin erikoistuneita palomiehiä sekä työryhmän ydinreaktorin kannen alapuolisia tulipaloja varten varustetun ja koulutetun ryhmän.
Useimmat sotilastukikohdat ovat täynnä suuren kaupungin erilaisia tuliuhkia. Sotilaallisten palomiesten on kyettävä torjumaan paitsi talon tai rakennuksen tulipalo, myös kaatunut lentokone, metsäpalo tai suuri joukko muita tulipaloja. Koska monet tulipalot ovat räjähtäneiden ammusten seurausta, armeijan palomiesten vaarat eivät koske vain itse tulta, vaan räjähtämättömiä laitteita, jotka sijaitsevat todellisessa palavassa tulipalossa ja sen ympärillä. Sotilastukikohdan tyyppi ja siellä yleiset toimet määräävät tyypillisesti, minkä tyyppisiä palontorjuntayksiköitä on sijoitettu.
Monet ilmavoimien tukikohdat, kuten merivoimien tukikohdat ja alukset, vaativat monenlaisia sotilaspalomiehiä. Niihin kuuluu perustason palomies ja laajimmin koulutettu palomies, joka pystyy sammuttamaan lentokoneen onnettomuustulipalot, sekä tulipalot, joihin liittyy räjähtämättömiä ammuksia ja irtolastipolttoaineita. Nämä palomiehet on koulutettava sekä veden että kemiallisten palontorjuntatekniikoiden käyttöön, jotta he voivat menestyä kaikentyyppisissä tulipaloissa. Lentokoneiden rakentamisessa käytetyt eksoottiset materiaalit aiheuttavat usein vaikeasti sammuvia tulipaloja, jotka voivat myös johtaa vaarallisiin höyryihin ja palovammoihin palomiehille.
Kaikki aluksen miehistön jäsenet ovat koulutettuja palontorjuntatekniikoista. Tämä johtuu valtavasta vaarasta, jonka tulipalo aiheuttaa mille tahansa alukselle. Jokaisen aluksen kyydissä on kuitenkin omistautuneita palomiehiä, joiden tehtävänä on pääasiassa sammuttaa tulipaloja. Nykyaikaisilla sotilaslaivoilla on toinen palomiehiä koskeva vaara: ydinvoimalla toimiva reaktori. Usein tieto siitä, mitä ei saa peittää vedellä, on yhtä tärkeää kuin tietää, mitä peittää vedellä, kun tulet sammutetaan ydinvoimalla varustetulla aluksella. Nämä laivastotyyppiset sotilaalliset palomiehet ovat yleisesti ristikoulutettuja ydinvoimalla, jotta he voivat tunnistaa ja pystyä korjaamaan joitain reaktoritilan ongelmia, jotka muuten vaarantaisivat koko aluksen, jos niitä ei käsitellä.