Shahrol Yuzy a débuté sa carrière en 1995 : âgé de 18 ans, il participa à une épreuve de détection de jeunes pilotes 125 en Malaisie. En 96, il participa au championnat FIM Asie Pacifique et débuta en Grand Prix à Shah Alam, en tant que wild card. En 1997, il décida de quitter son pays natal afin de disputer le championnat d'Europe 125, et il participa encore aux Grands Prix de Malaisie, d'Indonésie et d'Australie. L'année suivante, il monta en 250 et termina à la dixième place ; il décrocha la cinquième place du championnat d'Espagne et disputa aussi les Grands Prix d'Espagne et de Malaisie. En 2000, Yuzy a disputé sa première saison complète avec l'équipe Petronas Sprinta Yamaha TVK et lors des deux dernières saisons, il a marqué des points en 15 occasions.