Therefore, the team is ineligible for promotion to the Malaysia Super League, the division in which their parent side competes in.

The football team made its name between the 1970s to 1980s as one of the forces in the state of Selangor that competed in the Selangor League at state-level and the Malaysia FAM Cup at the national level with famous players like Mokhtar Dahari, R. Arumugam, K. Rajagopal, Reduan Abdullah and Santokh Singh, who also served as PKNS' staff.

Their routine was to work in the day and in the evening to practice for the company football club to play in state league and Malaysia FAM Cup games, with the possibility of also playing for the state of Selangor in the Malaysia Cup.

PKNS' Sport and Recreational Club first won the Malaysia FAM Cup together with Negeri Sembilan Indians in 1978 after both teams were tied 0-0.

The following year, the club beat Hong Chin 2–1 to win the Malaysia FAM Cup.

Among the players that made up this squad were K. Rajagobal, Mokhtar Dahari, Santokh Singh and R. Arumugam who were also regular fixtures of the Selangor state team.

The team was incorporated as a private company under the name of PKNS Sports Sdn Bhd.

In 2016, PKNS left its affiliation with the Football Association of Selangor (FAS) in order to comply with the licensing requirement.

[5] The club however chose to affiliate itself with the Selangor Malays Football Association in order to secure its future and along with its nine other youth teams during the conflict between itself and the FAS when the FAS decided to halt PKNS's participation in the 2017 Malaysia Super League.

The training facility is located at SUK Sports Complex, Section 5, Shah Alam.

[9] Vizione Holdings Berhad, a strategic partner to Selangor was the biggest contributor to the construction of the RM1.5 million facility.

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