Kierowani żołnierze dzielą się zwykle na: strzelców wyborowych, skutecznych na daleki dystans; oficerów wyposażonych w lornetkę umożliwiającą dostrzeżenia wroga z dużych odległości; zwykłych strzelców wyposażonych w karabiny i granaty odłamkowe oraz piechurów posiadających pistolety maszynowe, którzy służą do ataku na pozycje wroga. W trybie gry wieloosobowej gracz ma do dyspozycji także inżynierów, piechotę szturmową i przeciwpancerną oraz piechurów wyposażonych w miotacze ogniaMen of War Manual, ss. 19–20..
W grze występują elementy mikrozarządzania: żołnierze i pojazdy posiadają ograniczoną ilość amunicji, te ostatnie zaś wymagają paliwa do jazdy. Ważne jest zatem przeszukiwanie zwłok w poszukiwaniu amunicji oraz napełnianie pojazdów beczkami z paliwem. Podczas rozgrywki można pokierować pojedynczym żołnierzem bądź pojazdem w trybie bezpośredniej kontroli, celując myszą i kierując klawiszami kierunkowymi – zwiększa to celność strzałów.
W porównaniu z wcześniejszym dziełem studia, Faces of War: Oblicza wojny, w Men of War poprawiono zachowanie sztucznej inteligencji i umożliwiono modyfikację interfejsu, na przykład przesunięcie minimapy oraz dodanie nowych przycisków do panelu centralnegoMen of War Manual, ss. 9, 11..