History of War é um jogo estratégico de complexidade média, composto de cartas colecionáveis, sem distribuição aleatória ou cartas raras, o que o distingue da maioria dos jogos deste tipo. Cada baralho contém as mesmas cartas! O objetivo do jogo é conquistar cartas-mapa com unidades terrestres, força aérea e navios, com mecânica semelhante a do jogo Warhammer 40.000.

O objetivo do jogo é conquistar cartas-território que juntas podem dar 15 pontos de vitória. Um meio para um fim neste caso são as mencionadas unidades, juntando as três grandes partes de uma guerra: a luta por terra, ar e mar.

Neste jogo, os jogadores podem usar todas as unidades, como infantaria, blindados, artilharia, caças, bombardeiros, submarinos e cruzadores num único baralho sem problemas. Adicionalmente, assim como em todos os outros jogos de cartas colecionáveis, elas podem ser escolhidas livremente a partir de um grande número de cartas, formando um deck próprio.

Outro aspecto positivo é que não há diferença de raridade entre as cartas. Todas as cartas de uma edição estão disponíveis exatamente em um exemplar num deck, o que significa que o jogador sabe o que ele comprou e já com alguns decks pode estar preparado para escolher uma das partes combatentes. As cartas de unidades mencionadas podem ser compradas através de outras cartas especiais que fornecem recursos. Essas cartas fornecem não somente valores técnicos importantes necessários para o pagamento das unidades, cartas de ação e efeitos, mas possuem também qualidades úteis, de tal modo que a simples escolha pode ter conseqüências decisivas para um jogador. Os valores técnicos também oferecem melhoramentos para os territórios que estejam sob iminente ataque do inimigo. As unidades têm diferentes valores de ataque e defesa para as diferentes áreas, como terra, ar e mar e as bandeiras de vitória nas cartas de unidade necessárias para se conquistar os territórios são transformadas em pontos de vitória ao final do jogo.

Uma divisão mais detalhada e profunda dos valores, consumo de munição, moral, etc., foram deliberadamente redesenhadas de modo a tornar o jogo facilmente manuseável. Tais características especiais das unidades foram substituídas por habilidades úteis que tornam o jogo fluente e as regras claras. A transformação final das unidades em pontos de vitória é baseada em precisos dados históricos.

Todas as cartas mostram imagens de alta qualidade ou fotos da Segunda Guerra Mundial e as cartas de unidades são enriquecidas com dados técnicos.

Cada rodada compõe-se de vários turnos ou fases em seqüência: compra de cartas, colocação de cartas, fase de ataque, fase de defesa, fase de retirada e fase de vitória.

O jogo é vendido em decks temáticos pré-construídos. Por exemplo, para o jogador do eixo há um deck inicial e um deck de expansão dos alemães. Para o jogador aliado, há um deck inicial e um de expansão para Americanos-Britânicos. Há também outras edições, representando as diversas frentes da Segunda Guerra Mundial.