Before changing their name on 20 January 2013,[1] they were previously known as the Singapore Armed Forces Football Club (SAFFC) since their establishment on 16 February 1996.

That year, they won the President's Cup, a feat that they repeated in 1978, when they also captured the National Football League title to complete double.

In 1990, the Pools Cup went to the SAFSA and their convincing displays led to their selection as one of eight clubs to compete in the newly formed S.League.

SAFFC than finished second in 1996 in its debut season where they signed 5 Croatian players Ivica Raguž, Jure Ereš, Velimir Crljen, Davor Mioč and Goran Grubesic.

In 2008, SAFFC became the first Singaporean club to achieve a back-to-back domestic double, after winning both the S.League and the Singapore Cup in 2007 and 2008.

On 20 January 2013, SAFFC announced that they had changed their name to Warriors Football Club ahead of the 2013 S.League season.

With DPMM of Brunei leading the table until the last day, the Warriors scored a 1–0 win over Albirex Niigata Singapore and received a favour from Tampines Rovers, who beat DPMM 2–1 to hand Warriors their first title in 5 years and their 9th title in the league's 19-year history.

[5] On 31 December 2019, the FAS had instructed the Warriors to sit out the 2020 Singapore Premier League season due to their financial and legal issues.