Nurmagomedov memiliki seorang pelatih yang handal dalam diri ayahnya yang merupakan mantan militer Rusia dan atlet gulat. Sang ayah biasanya menggunakan lantai rumahnya sebagai lokasi bagi anak-anak sekitar untuk berlatih gulat bersama, termasuk anaknya.

Meski sering berlatih, nyatanya bukan gelar juara yang awalnya dibebankan oleh ayah kepada Khabib. Melainkan usaha untuk menjauhkan anaknya dari kegiatan terorisme yang berkembang di Dagestan, Rusia, kampung halaman Khabib.

Dilatih oleh seorang mantan tentara, tentu telah melatih fisik menjadi lebih kuat dan mental setebal baja ala militer yang kelak akan menjadi bekal Khabib menuju puncak kejayaan UFC.