Army of Two coloca os jogadores em áreas perigosas do contexto atual onde a parceria de dois homens utiliza estratégias e táticas, transitando sem interrupção, entre jogo com Parceiro AI (PAI) e um jogador vivo. Quando um homem não é suficiente, será necessário um exército de dois para lutar na guerra, minimizando distúrbios políticos e evitando conspirações tamanhas que ameaçam o mundo inteiro. Diferente de outros jogos co-op. O Army of Two não foca apenas na vitória, trata-se também de ser pago. Como ex-soldados agora contratados para uma Corporação Militar Privada, os jogadores vão gastar seu suado dinheiro em armas mais mortais e precisas.

Os jogadores podem usar recursos co-op especiais para completar suas missões, inclusive o exclusivo Aggro que assegura que seu parceiro passe despercebido quando se aproxima de inimigos. Dependendo da intensidade de sua arma, distância, campo de visão e tipo de arma, os jogadores podem voltar sua atenção para um inimigo enquanto o outro planeja um ataque surpresa.