Sepang causó una gran impresión cuando se unió al calendario de la Fórmula 1 en 1999. Los pilotos amaban la amplitud de espacio del circuito y sus curvas majestuosas al tiempo que las instalaciones se presentaban como insuperables. La carrera de ese año fue testigo de una de las más grandes polémicas de la historia reciente de la Formula 1 cuando las Ferrari de Eddie Irvine y Michael Schumacher que habían arribado a la meta en primer y segundo lugar fueran descalificadas por irregularidades técnicas. Esto fue apelado por la escudería que finalmente logró la asignación de los puntos obtenidos en dicha carrera. Las dos siguientes presentaciones también fueron dominadas por Ferrari. En el año 2000 Schumacher disfrutó del campeonato que había obtenido dos semanas antes en Japón y un año mas tarde él y Rubens Barrichello realizaron una gran remontada luego de perder mas de un minuto en el recambio de neumáticos de lluvia. Finalmente Ralf Schumacher concluyó con la hegemonía de Ferrari cuando en el año 2002 ganara cómodamente en una carrera que vio enfrentados en la primera curva a su hermano Michael con su compañero de equipo Juan Pablo Montoya. Ambos pilotos batallaron pero el colombiano recibió su primer penalidad en la Formula 1, un "pase y siga" que lo dejó en segundo lugar. McLaren se llevó los honores en el año 2003 con Kimi Raikkonen ganando su primer gran premio de Fórmula 1.