In addition, the club won the Malaysian Super League in 2006 and managed to qualify for the AFC Cup, a continental-level competition, in 2004 and 2007.

The club also gave rise to many Malaysian football stars who brought success to both club and country, such as Kwan Soon Teck, Mok Wai Hong, B. Rajinikandh, N. Thanabalan, B. Sathianathan, Ching Hong Aik, Shukor Adan, Norhafiz Zamani Misbah, Aidil Zafuan, Zaquan Adha, Farizal Marlias, S. Kunanlan, Shahurain Abu Samah, Syihan Hazmi and many more.

On 18 August 1991, the team met Sarawak in the final match of the Division 2 League at the Majlis Perbandaran Seremban Stadium.

Among the star players at that time were the import trio, the Bozik Brothers (Miroslav and Robert), and the powerful striker Marian Vazquez.

Othman Katmon, Faizal Zainal, Khairil Zainal, Rosli Omar, B. Rajinikandh, A. Ganeson, V. Arumugham, Idris Kadir, Azmi Mohamed, and Ching Hong Aik (only a few mentions) have put up a good fight, giving great hope to their loyal supporters.

[12] In March 2004, Datuk Seri Mohamad Hasan was appointed as the president of the Negeri Sembilan Football Association (PBNS).

He never represented the first team of Negeri Sembilan but played a lot with clubs in Kuala Lumpur and Selangor.

[15] On 7 November 2009, the team ended their 61-year drought in the Malaysia Cup after posting a convincing 3–1 victory over Kelantan in the final at the National Stadium, Bukit Jalil.

[17] On April 10, 2010, Negeri Sembilan needed the luck of the penalty shootout to win the FA Cup championship again by beating Kedah 5–4 in the final of the 21st edition at the National Stadium, Bukit Jalil.

This continues to confirm them as the new powerhouse of national football after winning the Malaysia Cup last season.

Both teams were tied at 1–1 after the end of the 90 minutes of the actual game, even after the referee, R. Krishnan, dragged it into extra time in front of about 70,000 spectators, the majority of whom were "Hijau Kuning" supporters.

The most proud performance was when Negeri Sembilan successfully made it through the Malaysia Cup final stage three consecutive years (2009 to 2011).

In addition, this golden era also saw the emergence of several big names who were with the Negeri Sembilan team in the Malaysian football scene, including Ching Hong Aik,[21] Shukor Adan,[22] Norhafiz Zamani,[23] Khairul Anuar Baharom,[24] Bekamenga Bekamengo,[25] Sani Anuar,[26] Rezal Zambery,[27] Zaquan Adha,[28] Aidil Zafuan,[29] Farizal Marlias,[30] S. Kunanlan[31] and Shahurain.

Also followed Mohamad's footsteps were two vice presidents, Datuk Mohamad Haslah Mohd Amin, who was also the PBNS Chief Finance Officer and manager of the Negeri Sembilan Malaysia Super League team, and lastly, Datuk Abd Ghani Hasan .

[43] Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

With a larger amount of sponsorship from Matrix Concepts Holdings Berhad and a bigger investment for the team, they had a greater vision and mission to carry out.

[57] Due to the disbandment of NS Matrix in the previous year, the team used the Negeri Sembilan name again starting in 2016.

[60] Rice Stalks: The main crest displays nine white rice stalks tied with red rope into one in the middle, symbolising the nine states in the old Negeri Sembilan:[61] Jelai, Jelebu, Johol, Kelang (now part of Selangor), Naning (now part of Malacca), Rembau, Segamat-Pasir Besar, Sungei Ujong, and Ulu Pahang.

Moreover, it is designed to resemble the crest on the state's coat of arms, which is the Changgai Puteri fronted by a sword and scabbard.

The three basic colours of Negeri Sembilan on the shield symbolise all the people, players, and supporters coming together to protect and defend their beloved team from being damaged by the enemy, along with the lyrics of the Negeri Sembilan song, "Musuhnya Habis Binasa" (English: "His enemies perished").

Based on the flag, the yellow represents the Yang di-Pertuan Besar of Negeri Sembilan, the black symbolises the four undangs (traditional chiefs), and the red denotes the citizens of the state.

In 2011, Negeri Sembilan once set a record for the average number of supporters attending the stadium, which was around 20,000 and above from the start of the Malaysia Cup campaign until the final round against Terengganu.

The lyrics of the chant are as follows: "Kami turun ke stadium sehati sejiwaKami turun ke stadium sehati sejiwaNe..ge..riNe..ge..riSehati sejiwa"There are several fan clubs that have been established since the early 2000s and still exist today.

The stadium is named in honour of Tuanku Abdul Rahman ibni Almarhum Tuanku Muhammad, the eighth Yamtuan Besar of Seri Menanti, the second Yamtuan Besar of modern-day Negeri Sembilan, and the first Yang di-Pertuan Agong of Malaysia.

Note: 1st or Champions   2nd or Runner-up   3rd place   Promotion   Relegation List of Negeri Sembilan FC (NSFC) coaches/managers.

Being the association responsible for forming and strategizing the marketing, management, and development aspects of football in Negeri Sembilan.

This collaboration also emphasises the importance of learning in the field of sports science to improve the quality of training, nutrition, and treatment of Negeri Sembilan players.

KYNS and NSFC will work together in the development of local talent, in addition to providing training and education programmes to players.

The collaboration has raised the SAINS FC brand and the development of footballers born in Negeri Sembilan.

NSFC collaborated with Maxim Event to organise a grassroots football tournament, the Suparimau League, for the under-8, 10, 12, 14, and 16 age groups.