The Singapore Armed Forces Sports Association (SAFSA) football team was formed in 1975 to provide talented footballers serving National Service with opportunities to play competitive football. That year, they won the President's Cup, a feat they repeated in 1978, when they also captured the National Football League title to complete The Double. Their Under-19 team won the national Under-19 title in 1979, 1980 and 1983, while the 1981 season of the National Football League saw the SAFSA football team emerge as champions without losing a game. The President's Cup was captured again in 1984 and 1986, the latter time as part of a second Double, as they also won the National Football League on goal difference. In 1990, the Pools Cup went to the SAFSA football team and their convincing displays led to their selection as one of eight clubs to compete in the newly formed S.League.