The club has been one of the more consistent teams in the 2007 Malaysian FAM Cup after placing third, despite their fresh appearance in the industry. The club was promoted into the Premier League from the Malaysian FAM Cup in 2008 after only one season in the Malaysian Football League. Felda United played in the Premier League for 3 seasons and was promoted into the Super League after being champion of the 2010 Malaysia Premier League. After playing consistently in the Super League for 3 seasons, the team had a downfall where they were back in the Premier League for 2014. However, it was not the end for The Fighters as they were placed second in Premier League, promoting them back into Super League for 2015, 2016 and 2017. 2018 came with sorrow as the club was again, demoted into the Premier League as the Football Association of Malaysia (FAM) denied their club license as they failed to submit some documents.Felda United Demoted for Failing to Comply with Regulations New Straits Times, 4 December 2017. Retrieved 10 January 2019. In 2019, The Fighters are back to fight heads on against the Super League clubs as they are back in the league with an approved club license from FAM.
