Родился у Магомеда и Хадишат Халмурзаевых. Он и его брат-близнец Хасан были последними после четырёх детей, у них три старшие сестры Лейла, Елизавета и Роза, и старший брат Ахмед. В дзюдо их привёл отец, который умер, когда Хасану и Хусейну было по 14 лет. Их брат Ахмет тоже занимался дзюдо, но после смерти отца бросил его, чтобы у него было время заботится о братьях и сёстрах.