Pohled z nákupního centra, hlavní tribuna sever, spodní patro
Okruh navrhl německý designér Hermann Tilke, který později navrhl okruhy například v Šanghaji, Sakhiru, Istanbulu, Marina Bay a Yas Marina. V rámci série velkých infrastrukturních projektů v 90. letech 20. století za vlády Mahathira Mohamada byl v letech 1997-1999 poblíž Putrajayi, tehdy nově založeného správního města země, vybudován mezinárodní okruh Sepang se záměrem pořádat Velkou cenu Malajsie. Podobně jako ostatní okruhy v zemi je okruh známý svým nepředvídatelným vlhkým tropickým počasím, které se mění od jasných horkých dnů s pecí až po tropické dešťové bouře.
Originál slavnostně otevřel čtvrtý premiér Malajsie Mahathir Mohamad 7. března 1999 ve 20:30 MST (UTC+08:00). Následně 20. dubna 1999 slavnostně zahájil první Velkou cenu Malajsie Moto GP (viz Velká cena Malajsie motocyklů 1999) a 17. října 1999 první Velkou cenu Malajsie formule 1 Petronas (viz Velká cena Malajsie 1999).
Dne 23. října 2011, ve druhém kole závodu MotoGP Shell Advance Malaysian Grand Prix, zemřel italský motocyklový závodník Marco Simoncelli po havárii v 11. zatáčce ve 2. kole, což vedlo k přerušení závodu.
Dráha byla v roce 2016 kompletně obnovena a několik zatáček bylo přeprofilováno tak, aby kladly důraz spíše na mechanickou než aerodynamickou přilnavost. Zejména závěrečná zatáčka byla zvýšena přibližně o 1 metr, což podle oficiálních představitelů přiměje jezdce k pozdějšímu apexu a prozkoumání různých závodních linií skrz vlásenku.
V říjnu 2016 se proslýchalo, že okruh Sepang může být kvůli klesajícímu prodeji vstupenek vyřazen z kalendáře Formule 1 a v roce 2017 se zde uskuteční devatenáctá a poslední Velká cena mistrovství světa. Smlouva se závodem měla vypršet v roce 2018, ale jeho budoucnost byla ohrožena kvůli rostoucím poplatkům za pořádání a klesajícímu prodeji vstupenek
.