Vista dalla Mall Area, Main Grandstand North, Lower Tier
Il circuito è stato progettato dal designer tedesco Hermann Tilke, che in seguito avrebbe progettato circuiti anche a Shanghai, Sakhir, Istanbul, Marina Bay e Yas Marina. Come parte di una serie di grandi progetti infrastrutturali negli anni ’90 sotto il governo di Mahathir Mohamad, il Sepang International Circuit è stato costruito tra il 1997 e il 1999 vicino a Putrajaya, la capitale amministrativa del paese allora appena fondata, con l’intento di ospitare il Gran Premio della Malesia. Simile ad altri circuiti del paese, il circuito è noto per il suo imprevedibile tempo tropicale umido, che varia da giornate calde e limpide a tempeste di pioggia tropicale.
Il circuito è stato inaugurato ufficialmente dal quarto primo ministro della Malesia Mahathir Mohamad il 7 marzo 1999 alle 20:30 MST (UTC+08:00). Successivamente ha inaugurato il primo Gran Premio della Malesia di Moto GP il 20 aprile 1999 (vedi Gran Premio motociclistico della Malesia 1999) e il primo Gran Premio della Malesia di Formula Uno Petronas il 17 ottobre 1999 (vedi Gran Premio della Malesia 1999).
Il 23 ottobre 2011, al secondo giro del MotoGP Shell Advance Malaysian Grand Prix, il pilota motociclistico italiano Marco Simoncelli morì a seguito di un incidente alla curva 11 del secondo giro, con conseguente abbandono della gara.
La pista è stata completamente riasfaltata nel 2016, con diverse curve riprofilate per enfatizzare la meccanica, piuttosto che il grip aerodinamico. In particolare, la curva finale è stata sollevata di circa 1 metro, che i funzionari hanno affermato che avrebbe costretto i piloti a prendere un apice più tardi ed esplorare diverse linee di corsa attraverso il tornante.
Nell’ottobre 2016 si diceva che il circuito di Sepang potrebbe essere abbandonato dal calendario di Formula Uno a causa della diminuzione delle vendite dei biglietti, e ha tenuto il suo diciannovesimo e ultimo Gran Premio del campionato del mondo nel 2017. Il contratto della gara sarebbe dovuto scadere nel 2018, ma il suo futuro era stato minacciato a causa dell’aumento delle tasse di hosting e del calo delle vendite dei biglietti.
Il circuito di Sepang è stato chiuso nell’ottobre 2016.