Выходу игры помешало неожиданное банкротство издателя, THQ. В ходе аукциона 23 — 24 января 2013 года компания SEGA выкупила за $26,6 млн студию-разработчика Relic Entertainment со всеми её франшизами, в том числе с правами на серию Company of Heroes.

Игра работает на Essence Engine, который ранее использовался для Dawn of War 2 и оригинальной CoH.

В игре используется специально разработанная технология TrueSight. Это означает, что видимость юнита на поле боя ограничивается реалистично, прямой видимостью.

В России и странах СНГ многие игроки выразили претензии по поводу сюжета игры. Он, якобы, был крайне нереалистичен и оскорблял память о Великой Отечественной. Были созданы несколько петиций о запрете продаж игры через Steam или в розницу. Relic Entartanment в ответ на критику заявила, что Company of Heroes 2 «исторически сбалансирована» и сообщила, что игра повествует как о героизме советских солдат, так и о жестокости и самолюбии на всех уровнях военной иерархии. Куинн Даффи, гейм-директор игры, заявил, что прочитал некоторое количество книг о Восточном Фронте со всех сторон, и поэтому разработчики «честны настолько, насколько это возможно». История кончилась прецедентом: 5 августа «1С-СофтКлаб» объявил о прекращении продаж Company of Heroes 2 на физических носителях. Изымать игру из магазинов никто не стал, но печатать новые копии дисков не будут.