La carrera deportiva de Shahrol Yuzi empezó en 1995 cuando, con 18 años, fue descubierto en una carrera de 135cc. para jóvenes pilotos en Malasia. En 1996 compitió en el Campeonato FIM de Asia Pacífico y debutó en los Grandes Premios corriendo como wild card en Shah Alam. En el 97 dejó su país para correr en el Campeonato de Europa de 125cc. y correr como invitado en Malasia, Indonesia y Australia. Al año siguiente pasó a los 250cc. y finalizó décimo, logrando también el quinto lugar en el Campeonato de España y disputando los Grandes Premios de España y Malasia. En el 2000, Yuzy disputó la temporada completa con el equipo Petronas Sprinta Yamaha TVK y, a lo largo de las dos últimas temporadas, ha puntuado en 15 ocasiones.