14 Temmuz 1973 tarihinde Kırcaali'de doğdu. 3 kez Olimpiyat Şampiyonu, 5 kez Dünya Şampiyonu,

9 kez Avrupa Şampiyonu olmuş, 52 kg, 54 kg ve 56 kg'da 20'den fazla dünya rekoru kırmıştır. Üst üste kırdığı rekorlar nedeniyle kendisine Küçük Dev Adam lakabı takıldı.

3. kez üstüste Olimpiyat Şampiyonu olarak halter tarihinde bu unvana erişen 4. sporcu oldu. Yalnızca 1,50 boyundaki Halil Mutlu kendisine Naim Süleymanoğlu'nu örnek almıştır. Haltere antrenörü İbrahim Elmalı'nın desteği ile 10 yaşında başladı. Bulgaristan’da gördüğü baskılardan dolayı spora iki yıl ara vermek zorunda kaldı. Ardından 1989 yılının Aralık ayında Türkiye'ye iltica etti. Mutlu, ilk şampiyonluğunu 19 yaşında İngiltere'de düzenlenen Gençler Avrupa Şampiyonası'nda koparma, silkme ve toplamda altın madalya kazanarak yaşadı.

Halil Mutlu evli olup Ankara'da yaşamaktadır ve ASKİ'nin formasını giymektedir.