Perlis FA

The team had a long-standing rivalry with Kedah FA, the two northern teams collectively known as the "Northern Derby". Their home was the 20,000-seat Tuanku Syed Putra Stadium, built in 1995 to replace the Dato' Sheikh Ahmad Stadium. Perlis had their first major success in the 2004 season, when they won the Malaysia Cup. They went on to win the Malaysian top-tier league, the Malaysian Super League, in 2005. They won another Malaysia Cup in 2006. In the Malaysia FA Cup, they were beaten finalist three times, in 2003, 2006 and 2007. The team had also won the Malaysian Charity Shield, also known as the Piala Sumbangsih, in 2007 and 2008. As for continental tournaments, 2006 was their debut playing in the AFC Cup. They did qualify for the 2010 edition of the AFC Cup, but withdrew from the competition.

Shahidan Kassim era

Perlis FA's most successful era was during the time when Shahidan Kassim was president of the Perlis Football Association (PFA) from 1998 to 2013. His tenure as PFA president ended after the team has been struggling financially. The team served a two-year FIFA suspension for failing to settle salary arrears of players and coaches in 2019.

Managers by years (2008–2019)

Domestic competitions

League

Division 1/Semi-Pro League 1/Liga Perdana/Premier League 1/Super League Winners (1): 2005 Runners-up (1): 2009 Third place (2): 2003, 2004 Division 2/Semi-Pro League 2/Premier League 2/Premier League Winners (1): 1989 Division 3/FAM League Runners-up (1): 2015

Cups

Malaysia Cup Winners (2): 2004, 2006 Runners-up (1): 2005 Malaysia FA Cup Runners-up (3): 2003, 2006, 2007 Piala Sumbangsih Winners (2): 2007, 2008 Runners-up (1): 2005

Friendly international

Scissors Cup (India) Runners-up (1): 1995

M-League Golden boot winners

M-League top goalscorer