Public Bank Football Club was owned by Public Bank Berhad. The club managed to win the Malaysia Premier League 2 title in 2003 and was promoted to the newly formed top division, the Malaysia Super League for 2004 season.
The club competed in the top division for two years, the 2004 and 2005 season.[1][2][3] In their first season in the Super League, the club finished runners-up to Pahang. However, in the following year, the club finished 7th out of 8 clubs and were to be relegated to the second division, the Premier League.[4]
At the end of 2005 season, the club decided to withdraw from the Malaysian League, citing financial difficulties. As a result, the club were then banned from entering all competitions organised by the Football Association of Malaysia (FAM) for 5 years.[5][6]