O Combatentes foi fundado em 25 de agosto de 2016 por um grupo de amigos e ex-militares, todos moradores de Canoas. Unidos pelo desejo de preservar os bons momentos vividos na caserna, decidiram criar um clube de futebol que perpetuasse esse legado.

O nome "Combatentes" reflete a profunda amizade, o espírito de corpo e a camaradagem que marcaram sua trajetória militar — laços tão fortes que se mantiveram intactos na vida civil.

As cores verde e preto foram escolhidas com significado de evienciar os militares do exército: o preto remete ao coturno lustrado, símbolo de disciplina e presença; o verde, à farda impecável, emblema de honra e tradição. Juntas, elas não apenas representam as raízes militares do clube, mas também sua identidade visual marcante.