Widok z Mall Area, Main Grandstand North, Lower Tier
Tor został zaprojektowany przez niemieckiego projektanta Hermanna Tilke, który później zaprojektowałby tory, w tym w Szanghaju, Sakhir, Stambule, Marina Bay i Yas Marina. Jako część serii dużych projektów infrastrukturalnych w latach 90. pod rządami Mahathira Mohamada, Sepang International Circuit został zbudowany w latach 1997-1999 w pobliżu Putrajaya, nowo powstałej stolicy administracyjnej kraju, z zamiarem goszczenia Grand Prix Malezji. Podobnie jak inne obwody w kraju, obwód jest znany z nieprzewidywalnej wilgotnej tropikalnej pogody, wahając się od jasnego pieca gorące dni do tropikalnych burz rain.
Obwód został oficjalnie zainaugurowany przez 4 premier Malezji Mahathir Mohamad na 7 marca 1999 r. o 20:30 MST (UTC +08:00). Następnie udał się do inauguracji pierwszego Moto GP Grand Prix Malezji w dniu 20 kwietnia 1999 r. (patrz 1999 Grand Prix Malezji motocykli) i pierwszy Formuła 1 Petronas Grand Prix Malezji w dniu 17 października 1999 r. (patrz 1999 Grand Prix Malezji).
W dniu 23 października 2011 r., na drugim okrążeniu MotoGP Shell Advance Malaysian Grand Prix, włoski motocyklista Marco Simoncelli zginął po wypadku w zakręcie 11 na 2. okrążeniu, co spowodowało przerwanie wyścigu.
Tor został całkowicie odnowiony w 2016 r., z kilkoma zakrętami przeprofilowanymi tak, aby podkreślić przyczepność mechaniczną, a nie aerodynamiczną. W szczególności, ostatni zakręt został podniesiony o około 1 metr, który urzędnicy twierdzili, że zmusi kierowców do podjęcia późniejszego apex i zbadać różne linie wyścigowe przez hairpin.
W październiku 2016 r. krążyły pogłoski, że tor Sepang może zostać porzucony z kalendarza Formuły 1 ze względu na malejącą sprzedaż biletów, i odbyło się jego dziewiętnaste i ostatnie Grand Prix Mistrzostw Świata w 2017 roku. Umowa wyścigu miała wygasnąć w 2018 roku, ale jego przyszłość była zagrożona ze względu na rosnące opłaty hostingowe i malejącą sprzedaż biletów.
.