Hamza Khireddine commence le football au Paris université club. Il intègre ensuite le Sporting Paris où il découvre en parallèle le futsal. Au SC Paris, il fait partie du début de l'heure de gloire du club, qui remporte trois Coupes nationales consécutives et deux championnats de suite, et débute en équipe de France. Il rejointe ensuite l'AS Bagneux Futsal puis tente de devenir footballeur professionnel au Paris FC, en vain et retourne à Bagneux. En 2014, il signe à Garges Djibson avant de revenir au Sporting un an plus tard. Il y reste deux saisons.
Début 2014, il est de retour à l'AS Bagneux Futsal[5].
Pour l'exercice 2014-2015, Khireddine rejoint Garges Djibson[2]. À la suite de suspensions et d'une blessure, il joue peu et l'équipe peine en Division 1[6].
Au début de l'exercice suivant, il est de nouveau appelé au stage de pré-selection de l'équipe de France Futsal[10]. Début 2013, il est sélectionné pour le tour qualificatif de l'Euro 2014 avec Mustapha Otmani, son capitaine à l'AS Bagneux Futsal[3].
