Company of Heroes jest grą, w której gracz kieruje amerykańską US Army (włączając USAAF) lub oddziałem niemieckiego Wehrmachtu (błędnie nazwanymi zarówno w polskiej, jak i angielskiej wersji gry odpowiednio Aliantami i Osią). Drogi rozwoju baz i jednostek obu armii się zdecydowanie od siebie różnią.