Aljustrelense grundades 1922 och spelar för närvarande i det portugisiska Campeonato de Portugal, som är den tredje divisionen. Deras hemmaarena är Campo de Jogos Municipal de Aljustrel med en kapacitet på 1 200 åskådare.

Aljustrelense har vunnit Campeonato de Portugal en gång, år 1960, och har även vunnit den regionala Alentejo-cupen fyra gånger.

Några av Aljustrelenses mest kända spelare är José Carlos, som spelade för Sporting CP och Benfica, och Manuel José, som ledde Benfica till fem ligatitlar och två portugisiska cuper.