Halterde dünyanın gelmiş geçmiş en iyi sporcuları arasında olan Halil Mutlu, 14 Temmuz 1973'te Bulgaristan'ın Kırcaali iline bağlı Poşnik köyünde doğdu. Halil, hep örnek aldığını söylediği kendisinden önceki efsane şampiyon halterci Naim Süleymanoğlu'yla aynı bölgenin çocuğuydu. Hayatı da Naim'e benziyordu zaten.
Bulgaristan'ın Türkçe isimleri yasaklayan ırkçı politikaları yüzünden nüfusa Huben Hubenov ismiyle kayıt oldu. Tütün ekimi yapan dört çocuklu bir Türk ailenin üçüncü çocuğuydu. İlkokulda Matematiğe büyük bir yeteneği vardı ve Halil de matematikçi olmak istiyordu. Komşuları olan halter hocası İbrahim Elmalı'nın yönlendirmesiyle 10 yaşında haltere başladı. Onun oyuncağı halter oldu ve kendi deyişiyle çocukluğunu hiç yaşayamadı.