In 2012, the club management has concluded as some of the factor that causing the club a chances to be promoted was the poaching of its players by bigger club in higher division and the struggle to attract bigger status players to the club as they were playing in lower division.
The club's current crest has been used since March 2014 which based from older crest with slight modern changes in design and wording.
Since the introduction of football league, the club has evolved from amateur years and has adopted a new crest which features an image of , where the city was named after.
They were owned by Kenteam Sdn Bhd which is one of nitrile glove producer in Malaysia.
In 2015, an image of new crest was leak which has received with negative reaction among fans which the club has decided to stick with use of the old crest.
Ketika Kuala Lumpur melancarkan serangan terakhir pengadil perlawanan meniup wisel penamat dan ini mengundang kemarahan Bojan Hodak.