Origins Malacca has sent a football team to play in
Malaya Cup since its inaugural season in
1921. In 1924, the team has been registered and now managed by the newly formed governance body of Malacca football, the
Malacca Amateur Football Association (MAFA). Since then, the football team has been competing in Malaya Cup and
FAM Cup consistently. MAFA biggest achievement when they reached the final 1957 and 1958
FAM Cup led by
Robert Choe.
The era of amateur football league In 1979, the Football Association of Malaysia (FAM) changed the format of
Piala Malaysia when they introduced the league stage that acts as the qualifying round for the knockout stage of Piala Malaysia. It was intended primarily as a qualifying tournament for the final knock-out stages of the Piala Malaysia where teams compete in a one-round league before advanced to the knock-out stage. Malacca football team continued to compete in the league and has become the champion of the league during its second season in 1983 which has been the only time the Malacca team become a champion of the top-tier league in
Malaysian football.
The era of semi-pro football league Over the years, the league competition has gained important stature in its own right. From 1982 until 1988 the league has an amateur status and continues its purpose as qualifying round for Piala Malaysia. Only in 1989 it is changed to a new format as
Liga Semi-Pro (MSPFL), introduced by FAM as a way towards fully professional status. The inaugural season of MSPFL consisted of nine teams in Division I and eight teams in Division II. Malacca has been put in Division II from 1989 to 1992 seasons.
Era of professional football MSPFL was the nation's top-tier league until it was succeeded by the Liga Perdana (1994–97). In its inaugural season, 16 teams competed. The teams were based from all states in Malaysia including Malacca, Kuala Lumpur and addition of two teams from Singapore and
Brunei. In 1998, Liga Perdana was divided into two divisions consist of
Liga Perdana 1 and
Liga Perdana 2. During 1998, Liga Perdana 1 consist of 12 teams while Liga Perdana 2 had 8 teams. At this time the league still consisted of semi-pro team where each team was allowed to register 25 players (minimum of 12 professionals for Liga Perdana 1 and 6 professional for Liga Perdana 2). Football Association of Malaysia (FAM) decided to privatise the league for 2004 season onwards, when the
Liga Super was formed. Teams in Liga Perdana 1 and Liga Perdana 2 were put through a qualification and playoffs to be promoted into the Liga Super. Malacca failed to qualify and was put into a new second-tier
Liga Premier for the 2004 season.
Playing in Malaysia Premier League The club has been in an up and down performance in Malaysia Premier League since the league inception. They played for three seasons and were promoted to the top-tier Malaysia Super League.
Brief year in Malaysia Super League After a successful season in second division, the club has been promoted to the top-tier division, the Liga Super for
2006-07 season. The club has splurged a big budget to buy players while removing majority of squad from the previous winning season, in order to create a more competitive team.
Back to second division A slump in performance has caused the club struggling and fighting for relegation in their three seasons of Malaysia Premier League, from
2008 until
2010, before the dark era. The club has been relegated to the Malaysia FAM League for
2011 season.
Years of struggle in Malaysia FAM League The club has been relegated from
2010 Malaysia Premier League to the Malaysia FAM League, despite being one of the bigger clubs within it. The club continued to compete and had been a consistent team in third-tier league for five straight seasons.
A comeback from lower league The club made a comeback to second-tier league, Malaysia Premier League, in 2016 after being promoted as champions of 2015 Malaysia FAM League. Before winning the FAM League, the club had experienced a 32-year trophy drought, where the last time Melaka United won the Malaysian top-tier league was in 1983. It was the league stage that served as the qualifying round for the Malaysian Cup. During that time,
national footballer
Soh Chin Ann was playing for Malacca The club has achieved promotion to Liga Super after becoming the champion of the Malaysia Premier League just one year after winning the Malaysia FAM League. Eric Williams has previously managed the Myanmar
Yangon United F.C. in the 2014 season. The club has set a high target for 2017 season, including to reach the top five in the league standings. On 18 February 2017, the club has managed to win their first match in Liga Super, almost 10 years after their last win in the top division in
2006–07 season. ==Dissolution==