Nein, ist nicht notwendig. Eine zusammenhängende Geschichte gibt es nicht. Entsprechend braucht ihr nicht die Vorgänger gespielt zu haben, um in Company of Heroes 3 eintauchen zu können.