La temporada 2016 de Melaka United fue la temporada número 93 en la historia del club y la primera temporada en la Premier League de Malasia desde que descendió de la liga en la temporada 2010 .
Melaka United ganó su primer campeonato consecutivo de la Liga FAM de Malasia en la temporada 2015 y ascendió a la Premier League de Malasia en la temporada 2016. Melaka United fue eliminado de la Copa FA de Malasia 2015 en la primera ronda por Terengganu .
Melaka United anunció la incorporación de tres jugadores importados para fortalecer el equipo. [3] Los jugadores son Labinot Harbuzi de Suecia, Shin Jae Pil de Corea del Sur e Ilija Spasojević de Montenegro. [4] [5] [6] 14 jugadores locales transferidos al Melaka United.