Mustafa Dağıstanlı, 11 Nisan 1931 tarihinde Samsun'un Çarşamba ilçesine bağlı Söğütpınar köyünde doğmuştur. Ailesi, Kafkasya Avarlarından olup, Dağıstan kökenlidir. Dedesi, ünlü lider Şeyh Şamil'in ordusunda savaşmış ve teslim olduktan sonra ailesi Samsun’a yerleşmiştir. Mustafa Dağıstanlı, yedi yaşında babasını kaybetmiş ve altı kardeşiyle büyümüştür. Güreşe küçük yaşlarda karakucakla başlamış, 18 yaşında ise deniz askerliği sırasında minder güreşine adım atmıştır. Güreş kariyerine 1951 yılında, 57 kilogramda Türkiye şampiyonu olarak başlayan Mustafa Dağıstanlı, 1953'te milli formayı giymeye başlamıştır. 1954'te Tokyo'da yapılan Dünya Güreş Şampiyonası'nda serbest stil 57 kiloda birinci olmuş, ardından 1955'te Barselona'da düzenlenen Akdeniz Oyunları'nda grekoromen stilde altın madalya kazanmıştır. 1956 Melbourne Olimpiyat Oyunları'nda ise serbest stil 57 kiloda şampiyon olmuştur. 62 kiloya geçtikten sonra, 1957 yılında İstanbul'da ve 1959 yılında Tahran'da Dünya Şampiyonası altın madalyalarını kazanmıştır. 1958’de Sofya’da dünya ikinciliği elde etmiştir. 1960 Roma Olimpiyatları'nda da altın madalya kazanarak büyük bir başarıya imza atmıştır. Dağıstanlı, güreş kariyerinde uluslararası alanda toplam 73 maçta 70 galibiyet elde etmiş, Türkiye'de ise 320 maçının 319'unu kazanmıştır. Güreşteki kendine has teknikleriyle tanınan Dağıstanlı, serbest stilde hiç yenilgi almamış ve hiç tuş olmamıştır. Güreşi bıraktıktan sonra antrenörlük yapmış ve Türkiye Güreş Federasyonu'nda çeşitli görevlerde bulunmuştur. Ayrıca 1973-1980 yılları arasında Adalet Partisi'nden Samsun milletvekili olarak TBMM'de görev yapmıştır. Evli ve 7 çocuk babası olan Mustafa Dağıstanlı, hayatının son yıllarını Ankara'da geçirmiştir. 18 Eylül 2022'de Antalya'da tedavi gördüğü hastanede 91 yaşında vefat etmiştir. Cenazesi, 20 Eylül 2022'de Ankara Kocatepe Camii'nde düzenlenen törenin ardından Karşıyaka Mezarlığı’na defnedilmiştir.