Army of Two é mais um jogo de tiro em terceira pessoa. O foco é a interação entre a dupla de mercenários Tyson Rios e Elliot Salem, que realizam missões paramilitares de alto risco, no melhor estilo Tango e Cash ou Riggs e Mortaw de Máquina Mortífera.
Jogando no modo single você escolhe um dos dois personagens e enquanto você controla um, o computador controla o outro e não subestime o seu companheiro. Com uma inteligência artificial bem elaborada, o computador pode questionar suas ordens e até mesmo xingá-lo.
Como o foco é a interação você encontra vários exemplos dessa jogabilidade cooperativa, em destaque para o Rapel e para o Sniper. A irreverência da inteligência artificial e sua "personalidade" proporcionam uma experiência diferente do formato dos jogos de tiro em terceira pessoa convencionais.