O Exército Rebelde são um dos principais antagonistas da série, introduzidos no primeiro Metal Slug. Os soldados rebeldes são fanaticamente leais ao General Donald Morden e compartilham sua profunda aversão pelas forças do Exército Regular. Eles atacam com uma variedade de armas, incluindo, entre outras, pistolas, facões, rifles e diversos explosivos.

 

Eles também seguem a regra básica da infantaria de Metal Slug: não são muito inteligentes nem representam uma grande ameaça em pequenos grupos, mas podem ser um verdadeiro problema se houver algumas dezenas deles atacando de ambos os lados.