La carriera sportiva di Shahrol Yuzi inizia nel 1995 quando, a 18 anni, viene scoperto in Malesia durante una gara della 135cc per giovani piloti. Nel 1996 prende parte al Campionato FIM di Asia Pacifico e debutta nel Motomondiale correndo come wild card a Shah Alam. Nel 1997 lascia il suo paese per correre nel Campionato Europeo 125cc e prende parte come invitato in Malesia, Indonesia e Australia. L´anno seguente passa alla 250cc e conclude il Campionato Europeo in decima posizione, conquistando inoltre il quinto posto nel Campionato di Spagna e disputando i Gran Premi di Spagna e Malesia. Nel 2000, Yuzi disputa la stagione completa con il team Petronas Sprinta Yamaha TVK e, nelle due ultime stagioni colleziona punti in 15 occasioni.