O Exército G5, ou apenas EG5, surgiu em maio de 2009. As primeiras músicas surgiram no improviso, no MAD Studios da Lapa. Um dos integrantes da primeira formação era beatmaker, levava seus beats e, assim, escreveram suas primeiras letras. Pouco tempo depois, já lançaram a mixtape Missão, além de alguns singles avulsos. A primeira formação reuniu André d'Cristo, MLK, Nato e Ninno. Em 2011, o grupo participou da segunda edição do Festival Reviva RAP, evento apoiado pela Secretaria Municipal de Cultura, e sagrou-se vencedor da edição, integrando a coletânea lançada na sequência. Em 2014, lançaram uma EP Reconstrução já com a formação de MLK e Nino e mais singles, como 'Eu Quero RAP', 'O Trampo é Pesado', 'Alvos Não, Salvos', 'Holy' e Mova-se. E, por fim, assumindo uma formação com MLK, Ninno, Flávia Balbino, Jaíne Ribeiro e Léo. Em 2019, ao completar 10 anos de caminhada, o grupo encerrou sua trajetória e deixada um disco "póstumo" pré-gravado, o 'Identidade de Cristo', em fase de pré-produção para lançamento futuro.