 Perlis had their first major success in the 2004 season, when they won the Malaysia Cup 2004.Domestically, Perlis have won the Malaysia football tournament, lastly in the 2008 Malaysia Charity Shield, 2 Malaysia Cups, 1 Malaysia Super League, 3 Runner up Piala FAs, 2 Malaysia Charity Shield and 1 Malaysian League Division II title in 1989.2006 was their debut playing in the AFC Cup and the AFC Cup 2010 withdrew.