Milieu de terrain défensif au physique impressionnant, Malek Aït-Alia a rejoint le club montpelliérain en janvier 2007 alors que le club était dans les bas fonds du classement de la Ligue 2. Joueur à la mentalité exemplaire, il a largement contribué au maintien de l’équipe héraultaise sous les couleurs de laquelle il évolua la saison suivante avant de s’envoler ensuite vers Amiens. Son bilan Pailladin est de 44 matchs pour 2 buts. Il met un terme à sa carrière en 2010.