Ali Ezzine fait ses débuts sur la scène internationale à l'occasion des Championnats du monde junior 1996 de Sydney, terminant à la troisième place de la finale du steeple en 8 min 35 s 60. En 1998, il est sélectionné dans l'équipe du Maroc en vue de disputer les Championnats du monde de cross-country à Marrakech. Ezzine se classe 12 de l'épreuve individuelle de cross court et permet à son pays de remporter la médaille d'argent du classement par équipes, derrière le Kenya. Il décroche sa première médaille lors d'une compétition internationale majeure en prenant la troisième place du steeple des Championnats du monde 1999 de Séville, derrière les Kényans Christopher Kosgei et Wilson Boit Kipketer. En fin de saison, il termine deuxième de la Finale du Grand Prix de Munich.