Nurmagomedov ilk profesyonel MMA müsabakasına Eylül 2008'de çıktı ve bir ayda dört galibiyet alarak kariyerine hızlı bir giriş yaptı. 11 Ekim 2008 tarihinde Moskova'da ilki yapılan Atrium Kupası turnuvasında üç rakibini de yenip şampiyon oldu. Sonraki üç yılda çıktığı 12 müsabakayı da kazanarak yenilgisizliğini sürdürdü. Bu 12 müsabakanın sadece 1 tanesi jüri oylamasına gitti. Rusya ve Ukrayna'da çıktığı müsabakalarda oluşan 16 müsabakalık yenilgisiz kariyeri ona UFC'nin kapılarını sonuna kadar açtı.