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. ==Stadium==