Vederea din zona Mall, tribuna principală Nord, nivelul inferior
Circuitul a fost proiectat de designerul german Hermann Tilke, care avea să proiecteze ulterior circuite, inclusiv în Shanghai, Sakhir, Istanbul, Marina Bay și Yas Marina. Ca parte a unei serii de proiecte majore de infrastructură în anii 1990, în timpul guvernului lui Mahathir Mohamad, Circuitul Internațional Sepang a fost construit între 1997 și 1999 în apropiere de Putrajaya, pe atunci nou înființată capitală administrativă a țării, cu intenția de a găzdui Marele Premiu al Malaeziei. La fel ca și alte circuite din țară, circuitul este cunoscut pentru vremea sa tropicală umedă imprevizibilă, variind de la zile calde cu cuptor senin la furtuni de ploaie tropicală.
Circuitul a fost inaugurat oficial de cel de-al patrulea prim-ministru al Malaeziei, Mahathir Mohamad, la 7 martie 1999, la ora 20:30 MST (UTC+08:00). Ulterior, el a inaugurat primul Mare Premiu al Malaeziei de Moto GP la 20 aprilie 1999 (vezi Marele Premiu al Malaeziei de motociclism din 1999) și primul Mare Premiu al Malaeziei de Formula 1 Petronas la 17 octombrie 1999 (vezi Marele Premiu al Malaeziei din 1999).
La 23 octombrie 2011, în al doilea tur al Marelui Premiu Shell Advance al Malaysiei de MotoGP, pilotul italian de motociclism Marco Simoncelli a murit în urma unui accident în virajul 11 din turul 2, ceea ce a dus la abandonarea cursei.
Piața a fost complet reasfaltată în 2016, cu mai multe viraje reprofilate pentru a pune accentul pe aderența mecanică, mai degrabă decât pe cea aerodinamică. În special, ultimul viraj a fost înălțat cu aproximativ 1 metru, despre care oficialii au susținut că va forța piloții să ia un apex mai târziu și să exploreze diferite linii de cursă prin acul de păr.
În octombrie 2016 s-a zvonit că circuitul de la Sepang ar putea fi eliminat din calendarul Formulei 1 din cauza scăderii vânzărilor de bilete, și a avut loc al nouăsprezecelea și ultimul Mare Premiu al Campionatului Mondial în 2017. Contractul cursei urma să expire în 2018, dar viitorul său fusese amenințat din cauza creșterii taxelor de găzduire și a scăderii vânzărilor de bilete.
.