Näkymä ostoskeskuksen alueelta, pääkatsomo pohjoinen, alempi taso
Radan suunnitteli saksalainen suunnittelija Hermann Tilke, joka myöhemmin suunnitteli muun muassa radat Shanghaihin, Sakhiriin, Istanbuliin, Marina Bayhin ja Yas Marinaan. Osana Mahathir Mohamadin hallituksen aikana 1990-luvulla toteutettuja suuria infrastruktuurihankkeita Sepang International Circuit rakennettiin vuosina 1997-1999 lähelle Putrajayaa, maan tuolloin vasta perustettua hallinnollista pääkaupunkia, tarkoituksenaan järjestää Malesian Grand Prix. Samoin kuin muutkin maan radat, rata on tunnettu arvaamattomasta kosteasta trooppisesta säästä, joka vaihtelee kirkkaista uunikuumista kuumista päivistä trooppisiin sadekuuroihin.
Radan vihki virallisesti käyttöön Malesian neljäs pääministeri Mahathir Mohamad 7. maaliskuuta 1999 kello 20:30 MST (UTC+08:00). Tämän jälkeen hän avasi ensimmäisen Moto GP:n Malesian Grand Prix -kilpailun 20. huhtikuuta 1999 (ks. Malesian moottoripyörien Grand Prix 1999) ja ensimmäisen Formula 1:n Petronas Malaysian Grand Prix -kilpailun 17. lokakuuta 1999 (ks. Malesian Grand Prix 1999).
23. lokakuuta 2011 MotoGP:n Shell Advance Malesian Grand Prix -kilpailun toisella kierroksella italialainen moottoripyöräilijä Marco Simoncelli kuoli kaaduttuaan kaarteessa 11 kierroksella 2, minkä seurauksena kisa keskeytettiin.
Rata päällystettiin kokonaan uudelleen vuonna 2016, ja useat mutkat muokattiin uudelleen siten, että niissä korostettiin mekaanista, ei niinkään aerodynaamista pitoa. Erityisesti viimeistä mutkaa korotettiin noin metrillä, mikä virkailijoiden mukaan pakottaisi kuljettajat ottamaan myöhäisemmän apexin ja tutkimaan erilaisia ajolinjoja hiusneulan läpi.
Lokakuussa 2016 huhuttiin, että Sepangin rata saatetaan pudottaa Formula ykkösten kalenterista lipunmyynnin hiipumisen vuoksi, ja se järjesti yhdeksännentoista ja viimeisen MM-suurpujottelunsa vuonna 2017. Kilpailun sopimuksen oli määrä päättyä vuonna 2018, mutta sen tulevaisuus oli ollut uhattuna nousevien isännöintimaksujen ja laskevan lipunmyynnin vuoksi.