Naim Süleymanoğlu, 23 Ocak 1967'de Bulgaristan'ın Kırcaali şehrinin Ahatlı köyünde doğdu. Haltere başlamasıyla ilgili yaptığı açıklamada, "9 yaşındayken halter antrenörüm Hilmi hoca beni keşfetti, böylece haltere başladım." dedi. Bulgaristan'daki Türklerin gördüğü zulmü dünyaya duyurmasıyla da tarihe geçti. 14 yaşında Bulgaristan'da gençler ve yıldızlar şampiyonu oldu ve 15 yaşında 1982'de Brezilya'da düzenlenen Gençler Dünya Şampiyonası'nda ilk dünya şampiyonluğunu kazandı.

1983'te Büyükler Dünya Halter Şampiyonası'nda birinci oldu ve 1984, 1985 ve 1986'da dünyada yılın haltercisi seçildi. ABD'de 1983'te düzenlenen "Rekortmenlerin Turnuvası"nda dünya rekorunu kırarak "Cep Herkülü" lakabını aldı. 1984 Los Angeles Olimpiyatları'na katılamadı, çünkü Bulgaristan Sovyetler Birliği'nin boykot kararını destekledi. 1984 yılında silkme kategorisinde vücut ağırlığının 3 katını kaldıran ikinci halterci oldu.

Bulgaristan Hükümeti, Türk isimlerini yasakladığı için adı Naum Şalamanov olarak değiştirildi. Türkiye'ye kaçışını, Bulgaristan'da Türklerin yaşadığı zulümlerin dünyaya duyurulması için bir girişim olarak açıkladı. 1986'da Avustralya'da düzenlenen Dünya Halter Şampiyonası'nda birinci olduktan sonra Türk Büyükelçiliğine sığınarak iltica etti. Türk hükümeti, Naim Süleymanoğlu'nun 1988 Seul Olimpiyatları'na katılabilmesi için Bulgaristan'a 1 milyon dolar ödeme yaptı.

Naim Süleymanoğlu, 1988 Seul Olimpiyatları'nda 6 dünya, 9 olimpiyat rekoru kırarak şampiyon oldu ve üst üste 3 olimpiyat altın madalyası kazandı. Ayrıca, kariyerinde toplamda 7 kez dünya ve Avrupa şampiyonu oldu, 46 dünya rekoru kırdı. 2000 yılında Uluslararası Halter Federasyonu'nda dünyanın en genç asbaşkanı oldu.

Naim Süleymanoğlu'nun hayatı, 22 Kasım 2019'da gösterime giren "Cep Herkülü: Naim Süleymanoğlu" adlı filmle anlatıldı. 18 Kasım 2017'de karaciğer yetmezliği nedeniyle 50 yaşında hayatını kaybetti. Cenazesi, 19 Kasım 2017'de İstanbul Fatih Camisi'nde kılındı ve birçok kişi katıldı. Naim Süleymanoğlu, Edirnekapı Mezarlığı'na defnedildi.