Toen Army of Two gelanceerd werd ging iedereen ervan uit dat de game online ook met Amerikanen speelbaar zou zijn in Europa. Echter is inmiddels duidelijk gemaakt dat de multiplayer regionen gelockt zijn. Xbox 360 bezitters uit Europa kunnen dus niet tegen Xbox 360 gebruikers uit Amerika gaan spelen. Electronic Arts heeft inmiddels duidelijk gemaakt dat men dit besluit heeft genomen om zo forsere server laadtijden te kunnen voorkomen en deze dus minder te belasten met server loads. Enkel PAL-gebruikers kunnen dan ook met elkaar spelen. Amerikanen zijn afhankelijk van de NTSC-regionen. Of ook de PlayStation 3 gebruikers regio gebonden zijn wat dat betreft is niet geheel duidelijk.
Army of Two speel je met de kameraden Rios en Salem, twee huurlingen die gehard zijn door hun oorlogservaring (opgedaan in het leger). Rios is de ietwat bredere kerel, en Salem de knappe jongen. Voordat je het spel begint moet je dan ook kiezen tussen deze twee heren. Ze zijn allebei uitgerust met een kogelvrij vest, een masker (tegen kogels) en natuurlijk een geweer. Je personage is op deze vlakken dan ook geheel aanpasbaar, zo kun je je harnas kiezen of juist je masker een ander kleurtje geven. Last but not least is er ook een mogelijkheid om je geweer aan te passen, plaats er een shotgun, geluidsdemper of schild op om je shooting skills op te pompen. Een leuke toevoeging vindt ik zelf, zo krijg je toch het gevoel dat je echt met een personage speelt die van “jou” is. Zoals je kunt verwachten speel je met deze twee heren tegelijk en vorm je een Army of Two, hoe dat werkt lees je hieronder.