Elite Warriors: Vietnam difere bastante dos tradicionais jogos de guerra baseados no conflito do Vietnã, quase todos sendo um game de primeira pessoa ou de terceira, com elementos de tática.
O game mistura elementos de ação, estratégia e RPG e conta a história da Studies and Observation Group, o embrião de grupos especiais como Delta Force do Exército ou a Seals da Marinha americana. Esse grupo atuou em missões de alto risco como identificação de pontos de bombardeio, captura de inimigos para interrogatório, emboscadas e resgate de pilotos abatidos.
Em “Elite Warriors: Vietnam”, o jogador começa escolhendo quatro soldados para oCada um deles possuem estatísticas como a dos RPGs e cabe ao usuário escolher o papel de cada soldado. Depois, entra em cena a parte estratégica do game. Nesta fase, é necessário traçar uma rota no mapa e determinar o ponto de resgate primário e secundário.
O ritmo da progressão é determinado pelo jogador. Quanto maior a velocidade, maior o desgaste físico e moral dos soldados. Por outro lado, há um limite de tempo para cada missão. Além disso, o grupo está sujeito a diversas adversidades como fraturas e outras contusões, além de obstáculos climáticos como chuvas torrenciais.
Ao encontrar com patrulhas, o modo de ação passa a ser requisitado. Mesmo assim, o ritmo é menos dinâmico que outros jogos do estilo, visto que a furtividade é a melhor arma de “Elite Warriors: Vietnam”. Obviamente isso não se aplica se o grupo for descoberto pelos inimigos, passando a ser um tiroteio franco e perigoso. Há a opção de guerrear tanto em terceira como em primeira pessoa.