Champion Olympique à Athènes en 2000, Brahim Asloum passe pro dans la foulée aux cotés des frères Acariès. Il décroche le titre européen des mouches en battant aux points l'Espagnol Jose Lopez Bueno le 14 novembre 2003 à Levallois.
Après 2 tentatives infructueuses, il remporte enfin une ceinture mondiale, dans la catégorie des mi-mouches le 8 décembre 2007 au Cannet. Après plusieurs mois d'inactivité, il remonte sur le ring pour une dernière victoire par KO face au Mexicain Pool. Privé de partenaire et de diffuseur, il décide de mettre un terme à sa carrière en septembre 2009.

Avec un palmarès en pro de 23 combats, 21 victoires (dont 8 avant la limite) pour 2 défaites, Brahim Asloum est LA figure emblématique de la boxe française des années 2000.