Z czasem liga nabierała coraz większego znaczenia i rozgłosu w mediach.
Początkowo zespołami biorącymi udział w lidze były instytucje państwowe, takie jak choćby Malezyjskie Siły Zbrojne czy Królewska Policja Malezyjska, a także drużyny reprezentujące sąsiednie kraje: Singapur i Brunei. Większość tego typu drużyn zaprzestały działalności w 1994, w związku z decyzją Malezyjskiego Związku Piłkarskiego, jednak drużyna Singapore Lions brała udział w rozgrywkach do sezonu 2012, kiedy to dopiero zastąpiono ją drużyną LionsXII.
W 2010 Malezyjski Związek Piłki Nożnej opublikował nowe logo Malaysia Super League, które jednak zostało już po roku zmienione ze względu na podpisanie umowy ze sponsorem głównym ligi, firmą Astro.
W latach 1989-1993 i 1998-2003 liga w Malezji podzielona była na dwa poziomy rozgrywkowe: 1 Dywizja: Premier 1 League Malaysia 2 Dywizja: Premier 2 League Malaysia
W latach 1994-1997 nie było drugiego poziomu rozgrywkowego.
W latach 2004-2006 profesjonalna liga w Malezji podzielona była na dwa poziomy rozgrywkowe, drugi poziom podzielony był dodatkowo na dwie grupy: Najwyższa klasa rozgrywkowa: Malaysian Super League Drugi poziom rozgrywkowy: Malaysian Premier League Grupa A Drugi poziom rozgrywkowy: Malaysian Premier League Grupa B
Od 2007 istnieją trzy poziomy rozgrywkowe: