Uit de scans blijkt dat de real-time strategiegame net als het eerste deel wordt ontwikkeld door Relic Entertainment, een studio van uitgever THQ. De game speelt zich af aan het oostfront van de Tweede Wereldoorlog en geeft spelers onder andere controle over Russische soldaten in de steden Stalingrad, Moskou, Koersk en Smolensk.

Lead designer Quinn Duffy verklaart tegenover PC Gamer dat het er niet om gaat dat Company of Heroes 2 anders is dan zijn voorganger uit 2006, maar dat het er om gaat dat hij nieuw is en meer te bieden heeft. "We willen meer authenticiteit, we willen meer realisme, we willen tactische verbeteringen", aldus Duffy.