Army of two es un juego que se desarrolla en una visión de tercera persona, y nos pone en lugar de dos mercenarios dedicados a completar las misiones de élite del ejército de los Estados Unidos. En todo momento tendremos a nuestra disposición a los dos personajes del juego, uno lo controlaremos nosotros mismos con el pad de control, y el otro, o bien la maquina se encargara de ayudarnos en nuestras misiones, o un amigo nuestro en carne y hueso lo controlará desde su casa, a través de la Red o a nuestro lado en pantalla dividida.
La gracia del título esta en esa combinación de juego de guerra táctica y acción simultánea, unida a una gran variedad de armas y objetivos muy diversos. En algunos momentos de las misiones tendremos que cooperar con nuestro compañero y será necesario el uso de los dos a la vez, bien para seguir avanzando, o para completar objetivos que es necesario tener disponibles a dos personas a la vez.