De club bestond reeds voor de onafhankelijkheid van Sao Tomé en Principe en werd in het seizoen 1968/'69 kampioen.[1] Na de onafhankelijk werd het nog één keer eiland- en landskampioen, namelijk in 1984. In het seizoen 2009/10 werd Andorinha laatste en degradeerde derhalve naar het tweede niveau.[2] Toen het derde niveau werd ingevoerd kwam Andorinha zelfs daarin terecht.[3]