Company of Heroes jest strategiczną grą czasu rzeczywistego opartą na akumulacji zasobów poprzez utrzymywanie linii zaopatrzenia. Dostarczone do sztabu zasoby stanowią środek płatniczy służący do rozbudowy bazy, szkolenia jednostek i posyłania ich do walki. Mechanikę gry uzupełnia możliwość wykorzystania terenu w charakterze osłon, zdobywanie doświadczenia przez żołnierzy podczas walki oraz zastosowanie systemu doktryn wojennych. Ten ostatni umożliwia specjalizację kierowanej kompanii pod względem sposobu prowadzenia zmagań wojennych. W grze wieloosobowej gracz może przejąć kontrolę zarówno nad kompanią US Army, jak i Wehrmachtu, których kierowanie wymusza zastosowanie odmiennych stylów gry.
Company of Heroes została entuzjastycznie przyjęta przez krytyków związanych z grami komputerowymi. Pochwały dotyczyły głównie oprawy audiowizualnej oraz grywalności, a niektórzy krytycy wskazywali również jako zaletę niespotykany w strategicznych grach o II wojnie światowej dynamizm starć oraz ukazanie brutalności wojny. Amerykańska Akademia Sztuk i Nauk Interaktywnych przyznała jej tytuł strategicznej gry komputerowej roku. To i podobne wyróżnienia zaowocowały stworzeniem dwóch samodzielnych dodatków do gry: Kompania braci: Na linii frontu (2007) oraz Kompania braci: Chwała bohaterom (2008).