Gegründet wurde die Mannschaft vom regionalen Fußballverband der Provinz Negeri Sembilan. Der größte Erfolg des Vereins war die Meisterschaft 2006. 2004 und 2007 trat das Team im AFC Cup an, kam jedoch beide Male nicht über die Gruppenphase hinaus.
Seine Heimspiele trägt der Verein im Stadium Tuanku Abdul Rahman in Paroi im Bundesstaat Negeri Sembilan aus. Das Stadion hat ein Fassungsvermögen von 45.000 Personen. Eigentümer der Sportstätte ist das Negeri Sembilan State Government.