Negeri Sembilan FA was established in 1923 according to a passage in the football history books of Malaysia through an interview with Austin Senevirathe, 93 years old when interviewed. He stated about a match that happened between Negeri Sembilan and Singapore for Malaya Cup (Malaysia Cup) in that particular year.
Negeri Sembilan FA is considered as one of the top competing team in the history of football since its establishment. They have won many top competitions in Malaysia starting from the early '40s.
Tuanku Abdul Rahman Stadium also known as STAR of Paroi is a multi-purpose stadium in Paroi, Negeri Sembilan, Malaysia. It is currently used mostly for football matches. The stadium holds 20,000 people and opened in 1992. In 2004 the capacity of stadium has been upgraded to 40,000 people due to Malaysia Sukma X games.
The repeat Final 2009 between the team and Kelantan happened again on 30 October 2010. However this time, Negeri lost 1-2 to Kelantan although having an early lead through penalty by Shahurain Abu Samah.
In 2011, Negeri Sembilan again qualified to Malaysia Cup Final for the third time in a row this time with their new coach Mohd Azraai Khor Abdullah. They won the trophy after defeating Terengganu FA with an epic comeback. The first goal was scored by Mohd Ashaari Shamsuddin for Terengganu in the 59th minutes . Negeri used the last 10 minutes of the game to make a comeback. S. Kunanlan equalised the score in the 81st minute before Hairuddin Omar, the veteran striker hit the winning goal for Negeri with a beautiful volley in the 85th minutes.