Staza Sepang je ostavila jak dojam kada je priključena F1 kalendaru, 1999. godine.Vozačima i timovima su se svidjeli brzi zavoji i široki otvoreni pravci, pa im nije smetalo ni praktično nepostojanje bilo kakvih popratnih objekata.Debitantska utrka na ovoj stazi, 1999. donijela je jednu od najvećih kontroverzi u skorijoj F1 povijesti, kada su Ferariji Eddija Irvinea i M. Schumachera diskvalificirani sa prvog i drugog mjesta, zbog korištenja ilegalnih komponenti na bolidu - da bi im kasnije taj plasman bio vraćen.
Naredne dvije utrke su ponovno protekle u dominaciji Ferrarija, 2000.godine je Schumacher ovdje proslavio titulu, dva tjedna nakon pobjede u Japanu, a godinu dana kasnije su on i Barrichello priredili nevjerojatan povratak, nakon gubitka skoro cijele minute, zbog odluke da prijeđu na gume za kišu.
2002. dominaciju Ferrarija prekida Ralf Schumacher, nakon ubjedljive pobjede kojoj je prethodio incident njegovog starijeg brata i timskog kolege Montoye u prvom zavoju.Obojica spomenutih vozača su se sjajno vratili u utrku i završili na podiju, a Kolumbijac je tada zaradio prvu kaznu prolaska kroz bokseve, u povijesti Formule 1.Kimi Raikonen je 2003. donio slavu McLarenu, svojom prvom pobjedom na ovoj stazi.