The Singapore Armed Forces Sports Association (SAFSA) football club was formed in 1975 to give talented players serving their National Service a chance to play competitive football.

In the inaugural playing season the team managed to win the President’s Cup, the success was repeated in 1978, when they also secured a double by winning the National Football League title. Another memorable season in 1981 saw the team win yet another National Football League title without losing a single game.

The success did not stop there, as SAFSA went on to capture the President’s Cup again in 1984 and 1986, the latter of which was another season Double, as the team won the National Football League. In 1990, the team went on to capture the Pools Cup.

A few years later SAFSA football team would become the convincing choice to be one of the eight clubs to compete in the newly formed S.League competition.

The team officially joined the S.League as Singapore Armed Forces Football Club (SAFFC) in 1996. That same year SAFSA withdrew from the National Football League. SAFSA would not participate in the Singapore football scene until 1999 when the team re-joined the National Football League.

SAFFC started their life in the Singapore’s professional league successfully, finishing second in the inaugural season. They went on to win the league in the subsequent seasons, doing a back to back run of league championships in 1997 and 1998 before finishing second again in 1999 but still collecting some silverware as they won their first Singapore Cup in 1999.

SAFFC went on with the strong run, which saw the team retain the league titles again in 2000 and 2002, while finishing second in 2001 and 2005.

Richard Bok took over as club head coach in 2006 and lead the Club to 4 consecutive league titles in 2006, 2007, 2008 & 2009.

2008 was a particularly memorable year as SAFFC became the first Singapore club to achieve the double back-to-back, after they won the S.League and the Singapore Cup in 2007 and 2008.

SAFFC qualified for the Asian Football Confederation (AFC) Cup in 2007 & 2008 and reaching the Quarter Finals in both years.

In 2009, SAFFC qualified for the AFC Champions League group stage after defeating Thai Champion PEA FC and PSMS Medan of Indonesia, thus making the Club the first Singapore football club to qualify for the highest club competition in Asia. SAFFC managed to earn their first ever point in the same year after a 1-1 draw against Chinese Super League runners up Shanghai Shenhua at home in the group stages.

In 2010, SAFFC qualified for their second consecutive AFC Champions League group stage after they overcame Sriwijaya of Indonesia and Muangthong United FC of Thailand. During that year SAFFC achieved their first away point with a draw again Henan Jianye and the first ever historical AFC Champions League win over Henan Jinye. The tam finished third in the group ahead of Henan Jinye putting SAFFC and Singapore football on the map in Asian football.

On 20th January 2013, SAFFC officially announced that they would change their name to Warriors Football Club. The new name was decided in order to be more in line with the Club’s plan to collaborate with a wider segment of stakeholders and sponsors.

The newly named Warriors FC went on to clinch the S.League title in 2014 on a dramatic last day of the competition, their first title in 5 years and the record 9th title in the league's 19 years history.