L'association Handball Club de Labattoir, association régie par la loi du 1er juillet 1901, est créée en 1985. Depuis, elle a su prouver sa suprématie dans l'île. Le HCL a remporté à maintes reprises le titre de Champion de Mayotte et la Coupe de Mayotte dans la division Excellence masculine.
En 1998, le handball de Labattoir connaît d'énormes difficultés dues au départ de certains joueurs cadres qui ont quitté l'île pour aller poursuivre leurs études à l'île de la Réunion ou en Métropole. Malgré ce manque d'éléments, l'équipe a su et pu se classer parmi les quatre premiers, sans rien gagner, pendant huit ans ; tout en formant des jeunes pour la relève.
Les efforts des uns et la volonté des autres ont fini par payer. En effet, le club a retrouvé la place qui était sienne pendant des lustres à savoir Champion de Mayotte pour l'édition 2005-2006 et finaliste malheureux de la Coupe de Mayotte. La saison suivante, le HCL réitère son exploit en conservant son titre de Champion de Mayotte.
Quatre ans après sa création, le HCL dominera le handball mahorais de la tête aux pieds et s'est bâti un palmarès jusqu'ici inégalé.