Alloudi a fait ses début à la Renaissance El Gara, club de sa ville natale, à l'age de 16 ans. Il était entrainé à l'époque par Soufiane Benameur.
En 2002, il est transféré pour 5.000.000 dirhams ( ¤ 500.000 ) au Raja de Casablanca, club avec lequel il remportera une Coupe de la CAF, une Ligue des Champions arabes, un titre de champion du Maroc et deux coupes du Trône. Il est fortement pressenti à l'Olympique de Marseille.
Alloudi fait ses débuts pour l'équipe nationale du Maroc le 22 mai 2006, face aux États-Unis, à Nashville. Lors de la CAN 2008, il réalise un Hat-trick, en marquant trois buts lors du premier match de son équipe face à la Namibie. Cependant il est contraint de quitter ses partenaires avant la fin du match pour cause de blessure, qui d'ailleurs l'empêchera de disputer les deuxième et troisième matchs du groupe A face à la Guinée et au Ghana.