Fue fundado en el año 1974 en la ciudad de Kuala Lumpur con el nombre Federal Territory Football Association, ingresó a los torneos de fútbol de Malasia en 1979 y en 1986 cambiaron el nombre por el que llevan actualmente.
fue el equipo más exitoso de Malasia durante la década de 1980, donde ganaron la mayoría de sus títulos y posee una dura rivalidad local con el Selangor FA en el llamado Derby del Valle de Klang.
Posee otra rivalidad con el Felda United FC.
Ha sido campeón de la Superliga en 2 ocasiones con 3 subcampeonatos, 3 Copas en 5 finales jugadas, 3 copas Charity en 7 finales y 3 copas FA en 4 finales.
Descendió de la Superliga en la temporada 2012, donde quedó en la posición 14 entre 16 equipos (descienden los últimos 3 lugares).