Kuala Lumpur had its most successful period in the late 1980s when they won the national league twice, in 1986 and 1988. They also won the Malaysia Cup for three consecutive years (1987, 1988 and 1989). The team enjoyed considerable success in cup competitions in the 1990s, winning the Malaysian FA Cup in 1993, 1994 and 1999. Kuala Lumpur won the Malaysian Charity Shield on three occasions, in 1988, 1995 and 2000.
