The club's headquarters was built in 1990. The club celebrated its 10th anniversary in 1991. Later it became a registered club and played their first season in the 1996–97 season. In the 1990s, the coach for Batuque was Alexandre Alhinho, one of the nation's greatest coaches. In 2006, the club celebrated its 25th anniversary and in 2011, its 20th anniversary Around 2012, the next few coach was Piki whose actual name is José Alberto Soares Fermino, his later management gone sour as the club positions slowly dropped from third in 2014, then fourth in 2015 and fifth in 2016, its wins and points totals also dropped and the goal totals which had 22 in 2014 almost dropped by half in 2016.