The club was founded as Futebol Clube da Casa Militar.

[1] In 2017, the club qualified for the Angolan top division, the Girabola.

[2] In 2018, the club decided to change the name to Cuando Cubango Futebol Clube.

[3] On January 22, 2022, during the 2021-22 Girabola season, the club's management threatened to drop out of the competition, citing financial difficulties related to an expense of 300 million kwanzas,[4] but revealing the club was working together with the government of the Cuando Cubango province to find a solution.

[4] Later, on 10 February, the Angolan government assured that, despite considering that the process of the club's founding was badly handled, Cuando Cubango FC would receive financial support until the end of the 2021-22 Girabola season.