 Until the club owner parent company going into rebrands in 2005, the club was rebrands as TM football club to solidify its brands going forwards.The club home ground originally was the Hang Tuah Stadium before moving into a bigger stadium, the Hang Jebat Stadium in Paya Rumput.The club compete in Malaysia FAM Cup until the end of 1998.