Народився в інгушському селі Галашки на кордоні з Північною Осетією (ЧІАССР) в сім'ї тракториста [3]. У малолітньому віці пережив розлучення батьків, після чого жив з матір'ю. У Хучбарова є сестра, яка проживала на початку XXI століття в Ведено (Чечня) [4].
Деякий час проживав у Орловської області. де займався комерційною діяльністю і офіційно ніде не працював. Жив в п'ятиповерховому будинку на Коростенської вулиці в Орлі [5]. а також в селищі Знаменське-Орловське в передмісті Орла. де познайомився і одружився (за даними журналіста газети "Известия", це було лише співжиття) на російській жінці Олені Цорікашвілі (в дівоцтві - Олена Філіна. Цорікашвілі - прізвище її першого чоловіка, у якого Хучбаров знімав квартиру [5]) [3] [ 4].
За спогадами сусідів по орловської п'ятиповерхівці, Хучбаров часто зустрічався зі своїми бородатими земляками на сходовій клітці, де ті багато курили і розмовляли між собою на незрозумілій мові. На зауваження курцям, яке зробив одного разу літній сусід, один з курців відповів загрозою [4].
За словами засудженого за тероризм Нурпаши Кулаева. напередодні подій в Беслані [2]:
Нас зібрав в лісі людина на прізвисько Полковник і сказав: ми повинні захопити школу в Беслані. Це завдання, нам сказали, дали Масхадов і Басаєв. Коли ми запитали Полковника: навіщо це робити, з якою метою, він відповів: тому, що треба розв'язати війну по всьому Кавказу