El Hadj Ag Gamou est né dans une famille de bergers en 1964 à Tidermène, dans le cercle de Ménaka. C'est un touareg Imghad, une tribu vassale selon l'organisation traditionnelle de la société touarègue. En 1980, à l'âge de 16 ans, il rejoint l'armée libyenne au sein de la Légion verte, il y rencontre notamment Iyad Ag Ghali. Après une année d'entraînement en Libye, puis six mois en Syrie auprès des forces spéciales, il est engagé dans la guerre du Liban aux côtés des Palestiniens. Après plusieurs années de guerres, il regagne un temps la Libye, puis il prend part au Conflit tchado-libyen.