Negeri Sembilan

The club was established in 1923, according to an interview with Austin Senevirathe. He stated that the Malaya Cup match between Negeri Sembilan and Singapore took place in that particular year. In 1948, they won the first HMS Malaya Cup, led by Kwan Soon Teck.

In 1982, Tan Sri Dato' Seri Utama Mohd Isa bin Dato' Haji Abdul Samad was appointed president of the Negeri Sembilan Football Association (PBNS) as well as the Menteri Besar of Negeri Sembilan. 1991 was the year of the revival of the Negeri Sembilan team. That was also the last year before the Tuanku Abdul Rahman Stadium. On 18 August 1991, the team met Sarawak in the final match of the Division 2 League. Negeri Sembilan, who was in first place at the time, only needed a draw while Sarawak needed a win to get the top spot. The match went to Negeri Sembilan favour with a result of 2–2. Among the star players were the Bozik Brothers (Miroslav and Robert), and Marian Vazquez. Local players included Richard Scully, Mansor Sulaiman, and Nazari Hussein. In the 1996 season, Negeri Sembilan became one of the contenders for the title. The team starring two import players from Argentina, Gus Cerro and Jose Iriarte, and locals Othman Katmon, Faizal Zainal, Khairil Zainal, Rosli Omar, B. Rajinikandh, A. Ganeson, V. Arumugham, Idris Kadir, Azmi Mohamed, and Ching Hong Aik, surprised many despite not winning eventually.

On 31 May 2003, Negeri Sembilan met Perlis in the FA Cup final. Played at Perak Stadium, the club was surprised by the opponent's early goal in the 11th minute. The club managed to close the gap in the 56th minute thanks to a goal by Effendi Malek. In the 95th minute, Everson Martinelli scored for the trophy.

Negeri Sembilan made its first appearance in the AFC Cup competition in the 2004 season. The club opened it against Island FC with a 6–0 win on 10 February. However, the club had to settle for being 3rd after losing all the remaining group stage matches, including Geylang United and East Bengal.

In March 2004, Datuk Seri Mohamad Hasan was appointed as the president of the Negeri Sembilan Football Association (PBNS). He held the position as the 10th Menteri Besar of Negeri Sembilan.

In the 2005–06 season, the team won the Malaysia Super League. The newly promoted team from the Malaysian Premier League in the 2005 season managed to become the league champion in their first appearance. 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. The team also won all the matches in the Malaysia Cup tournament.

The repeated final happened again on 30 October 2010. However, this time the club lost 1–2 to Kelantan despite having taken an early lead through Shahurain Abu Samah. 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 2011, the club again qualified for the Cup final for the third consecutive time. 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 minute. S. Kunanlan equalised the score in the 81st minute before Hairuddin Omar hit the winning goal in the 85th minute.

Throughout the years 2003–2011, there was a "golden generation" for Negeri Sembilan, with the emergence of players like Ching Hong Aik, Shukor Adan, Norhafiz Zamani, Khairul Anuar Baharom, Bekamenga Bekamengo, Sani Anuar, Rezal Zambery, Zaquan Adha, Aidil Zafuan, Farizal Marlias, S. Kunanlan, and Shahurain. On 6 December 2014, the president of the Negeri Sembilan Football Association announced that the Negeri Sembilan team would be known as the Negeri Sembilan Matrix from 2015.

On September 10, 2018 Tunku Syed Razman Tunku Syed Idrus Al-Qadri was elected as the new president of the Negeri Sembilan Football Association (PBNS) for the period of 2018–2021. On October 20, 2020, the club officially made its privatisation as Negeri Sembilan Football Club. The club has been registered under a private limited company named Negeri Sembilan Football Club Sdn. Bhd. (Negeri Sembilan Football Club Pvt. Ltd.). The club became a subsidiary of the Negeri Sembilan Football Association (PBNS).

In 2024, Faliq Firdaus was appointed as the new chief executive officer of Negeri Sembilan, becoming the youngest CEO in the MSL.

On 12 June 2025, NSFC appointed YAB Dato’ Seri Utama Hj Aminuddin bin Harun, the First Minister of Negeri Sembilan, as the club’s new Chairman. The announcement was made by YTM Tunku Syed Razman, the Tunku Besar of Tampin and President of the Negeri Sembilan Football Association (PBNS). The appointment reflects a strategic effort to strengthen football governance in the state, with PBNS focusing on grassroots development while NSFC operates as a competitive professional entity. Dato’ Seri Aminuddin expressed his commitment to revitalising NSFC and uniting the community through football. The club is set to begin its 2025/2026 Malaysia League campaign in August.