Abdelkader Bouhenia est médaillé de bronze aux championnats du monde de Milan en 2009 dans la catégorie des poids mi-lourds puis médaillé d'argent aux championnats d'Europe de Moscou en 2010 dans la même catégorie. Il est aussi médaillé d'argent aux Jeux méditerranéens de Mersin en 2013.