Ähnlich wie in Company of Heroes bietet Company of Heroes Online neuen Features wie Heldeneinheiten und Ausrüstungsgegenstände um eure Truppen zu verbessern. Wie gewohnt kann man mit bis zu acht Spielern im 4on4 gegeneinander spielen oder im 1on1 auf insgesamt 17 Mehrspielerkarten auf der Seite der Wehrmacht oder den USA sein Glück versuchen.