Amerykańską stronę konfliktu cechuje większa mobilność, podczas gdy niemieckie siły zbrojne dysponują cięższym uzbrojeniem; w odróżnieniu od jednostek US Army, które stają się coraz skuteczniejsze w walce w miarę obrażeń zadawanych przeciwnikom, niemieccy żołnierze zdobywają wyższy stopień wyszkolenia arbitralnie, w wyniku zakupu ulepszenia.
Company of Heroes: Kompania braci oferuje dwa tryby rozgrywki. Kampania jednoosobowa liczy piętnaście misji, które przygotowują graczy do rozgrywki z udziałem innych graczy. Celem misji jest przeważnie zniszczenie sił wroga, ale część stawianych przed graczem zadań obejmuje ochronę konwojów oraz przygotowywanie swych oddziałów do odparcia kontrataku. Za wykonanie opcjonalnych zadań polegających na likwidacji mniej ważnych celów gracz otrzymuje medale. Natomiast tryb wieloosobowy polega na rozgrywce w sieci lokalnej bądź internecie z udziałem maksymalnie ośmiu osób, które walczą po stronie US Army bądź Wehrmachtu. Istnieją dwa warianty rozgrywki wieloosobowej.