В Company of Heroes каждая из шести глав кампании посвящена операции, в которой участвуют американские солдаты в освободительных миссиях. События Второй мировой войны показаны в нескольких миссиях. На одну главу отводится от 30 минут до двух часов.

Игра представляет собой тактическую стратегию с пошаговым стилем боя. На заданной сюжетом территории солдаты возводят здания, где можно задействовать других бойцов. Из построек нанимают солдат разных классов и снабжают их вооружением; бронетехнику покупают в специальных зданиях.

Одна из особенностей игры — система ресурсов. Вооружение производят в специальных зданиях по заданным атрибутам; его получают солдаты и им оснащают бронетехнику. Личный состав строит здания и вступает в атаку. Топливо расходуется бронетехникой, а также требуется для строительства.

Чем больше контрольных точек находится под вашим контролем, тем выше приток ресурсов. Чтобы увеличить их запас и нанимать больше солдат, игра побуждает регулярно выходить за пределы базы. Изначально установлена стандартная сложность: в начале игроку достается немного ресурсов, а противник развивается наравне с ним и принимается захватывать точки, когда игрок начинает делать то же самое. На более высоком уровне сложности соперник развивается быстрее.

Решающая битва приходится на момент, когда основная часть объединенных в группы солдат покидает поселение и направляется к боевым позициям, проходя через контрольные точки.