V deväťdesiatych rokoch dvadsiateho storočia prechádzala Malajzia veľkými zmenami. Prírodné bohatstvo a výhodná zemepisná poloha predznamenali veľký pokrok. Premiér Dr. Mahathir Mohamad chcel, aby bola krajina do roku 2020 úplne industrializovaná. Za najlepšiu cestu k dosiahnutiu tohto cieľa bol považovaný automobilový priemysel. MalajskáV ropnátejto spoločnosťoblasti Petronassa začala investovaťangažovať domalajská Formuleropná 1spoločnosť Petronas, keďktorá podporovala tím Sauber aF1. V roku 1996 automobilka Proton kúpila [[Lotus (výrobca)|Lotus Engineering]] a ekonomický rozmach Malajzie si žiadal medzinárodnú propagáciu. Mahathir rozhodol o výstavbe okruhu, ktorý sa mal stať najmodernejším na svete. Dovtedy bola v Malajzii známa iba trať Johor, kde sa konali preteky Majstrovstiev sveta cestných motocyklov. Projekt nového okruhu mal na starosti Hermann Tilke. Okruh bol dokončený v roku 1998 a o rok neskôr hostil Veľkú cenu Malajzie Formule 1. Predposledné podujatie sezóny prinieslo víťazstvo Eddiemu Irvineovi na monoposte Ferrari a Michael Schumacher vtedy absolvoval návrat k pretekom po zotavení zo zlomeniny nohy. V roku 2000 podujatie v Sepangu uzatváralo sezónu a až od roku 2001 sa tieto preteky presunuli na začiatok roka hneď po GP Austrálie.
