Mustafa Dağıstanlı 11 Nisan 1931 tarihinde Samsun'un Çarşamba ilçesine bağlı Söğütpınar köyünde doğdu. 1951 yılında 57 kiloda Türkiye şampiyonu oldu. 1953 yılında Türkiye'yi uluslararası şampiyonalarda temsil etmeye başlayan Mustafa Dağıstanlı 'da, 1954'te Tokya'da yapılan Dünya Güreş Şampiyonası'nda serbest stilde birinci oldu. 1956 Melbourne Olimpiyat Oyunları'nda olimpiyat şampiyonu olan Mustafa Dağıstanlı 62 kiloya geçtikten sonra 1957'de İstanbul'da ve 1959'da Tahran'da dünya şampiyonlukları kazandı. 1958'de Sofya'da dünya ikincisi olan Dağıstanlı, 1960'ta Roma Olimpiyat Oyunları'nda birinci olarak olimpiyat şampiyonu oldu. 

Mustafa Dağıstanlı yine 1960 yılında Balkan Şampiyonası'nı kazandı ve ardından güreşi bıraktı. Mustafa Dağıstanlı güreşi bıraktıktan sonra antrenörlük yaptı. 1973-1980 yılları arasında 15. ve 16. Dönem Samsun Milletvekilliği yaptı. Dağıstanlı, Devlet Üstün Hizmet Madalyası sahibidir. Dağıstanlı'nın adı, Samsun'un İlkadım ilçesinde ve Çarşamba ilçesinde spor salonlarına verildi.