Vy från Mall Area, Main Grandstand North, Lower Tier
Banan ritades av den tyske designern Hermann Tilke, som senare skulle komma att designa banor i bland annat Shanghai, Sakhir, Istanbul, Marina Bay och Yas Marina. Som en del av en rad stora infrastrukturprojekt på 1990-talet under Mahathir Mohamads regering byggdes Sepang International Circuit mellan 1997 och 1999 i närheten av Putrajaya, landets då nygrundade administrativa huvudstad, med avsikt att stå värd för Malaysias Grand Prix. I likhet med andra av landets banor är banan känd för sitt oförutsägbara fuktiga tropiska väder, som varierar från klara varma dagar i ugnen till tropiska regnstormar.
Banan invigdes officiellt av Malaysias fjärde premiärminister Mahathir Mohamad den 7 mars 1999 kl. 20:30 MST (UTC+08:00). Därefter invigde han det första Moto GP Malaysias Grand Prix den 20 april 1999 (se Malaysias motorcykel Grand Prix 1999) och det första Formel 1 Petronas Malaysias Grand Prix den 17 oktober 1999 (se Malaysias Grand Prix 1999).
Den 23 oktober 2011, på det andra varvet i MotoGP Shell Advance Malaysian Grand Prix, dog den italienske motorcykelföraren Marco Simoncelli efter en krasch i kurva 11 på det andra varvet, vilket ledde till att loppet avbröts.
Banan fick en helt ny ytbeläggning 2016, med flera hörn omprofilerade för att betona mekaniskt, snarare än aerodynamiskt grepp. Framför allt höjdes det sista hörnet med cirka 1 meter, vilket tjänstemännen hävdade skulle tvinga förarna att ta en senare apex och utforska olika racinglinjer genom hårnålen.
I oktober 2016 ryktades det om att Sepangkretsen kan komma att tas bort från Formel 1-kalendern på grund av sviktande biljettförsäljning, och höll sitt nittonde och sista världsmästerskapsgrandprick 2017. Tävlingens kontrakt skulle löpa ut 2018, men dess framtid hade varit hotad på grund av stigande värdskapsavgifter och sjunkande biljettförsäljning.