The club was founded in 1931 and is one of the oldest sport clubs in the nation.
The team won their first colonial title in the 1938, in 1970, Andorinha won five straight provincial titles. Andorinha won their last provincial title in 1973, two years before São Tomé and Príncipe gained independence.
1968/69 season. In 1984, Andorinha won their first title after independence and is the fourth team in history to do so and is the only title won by the team.
In 1981, the club celebrated its 50th anniversary, in 2006, it celebrated its 75th anniversary of foundation.
Andorinha was finished and deprived of continuing in the island Premier Division in 2010,[1] the club competed in the second division between 2011 and 2014 until they were deprived of continuing after being in the last two places[2] and since 2015, Andorinha competes in the third division.