Naim Süleymanoğlu, 23 Ocak 1967'de Bulgaristan'ın Kırcaali iline bağlı Ptichar köyünde doğdu. Lakabı “Cep Herkülü”dür. 1,52 metrelik boyuna rağmen halter tarihinde eşine az rastlanır başarılara imza atmış, tüm zamanların en büyük haltercileri arasında gösterilmiştir.
Halter sporuna 1977 yılında başladı. Henüz 15 yaşındayken Dünya Gençler Şampiyonası'nda altın madalya kazanarak halter tarihinin en genç dünya rekortmeni unvanını aldı. 1983–1986 yılları arasında gençler ve büyükler kategorilerinde çok sayıda dünya rekoru kırdı. 1984, 1985 ve 1986 yıllarında dünyada “Yılın Haltercisi” seçildi. 1984 Los Angeles Olimpiyatları'na Bulgaristan'ın boykot kararı nedeniyle katılamadı. Bulgaristan'daki asimilasyon politikaları kapsamında adı Naum Şalamanov olarak değiştirildi.
1986 yılında Melbourne'de düzenlenen Dünya Şampiyonası sırasında Türkiye'ye sığınarak Türk vatandaşlığına geçti. 1988 Seul Olimpiyatları'na Türkiye adına katıldı ve 60 kiloda koparma, silkme ve toplamda altı dünya, dokuz olimpiyat rekoru kırarak altın madalya kazandı. Silkmede 190 kilo kaldırarak kendi vücut ağırlığının üç katından 10 kilo fazlasını kaldıran tek sporcu olarak tarihe geçti. Bu başarısıyla Türkiye'ye olimpiyat tarihinde güreş dışındaki ilk altın madalyayı kazandırdı.
1992 Barselona ve 1996 Atlanta Olimpiyatları'nda da altın madalya kazanarak üç kez olimpiyat şampiyonu oldu. 2000 Sidney Olimpiyatları'nda ise sakatlığı nedeniyle derece elde edemedi. Kariyeri boyunca yedi kez dünya şampiyonu oldu ve toplam 46 dünya rekoru kırdı. 2001 yılında Olimpiyat Nişanı ile onurlandırıldı; Uluslararası Halter Federasyonu tarafından Onur Listesi'ne seçildi ve federasyonda asbaşkanlık görevinde bulundu.
Spor yaşamının ardından kısa süreli siyasi girişimlerde bulundu ancak seçilemedi. Karaciğer yetmezliği nedeniyle tedavi gördü; 18 Kasım 2017'de İstanbul'da vefat etti. Cenazesi Edirnekapı Şehitliği'ne defnedildi.
Hayatı 2019 yapımı “Cep Herkülü: Naim Süleymanoğlu” adlı sinema filmine konu olmuştur. Naim Süleymanoğlu, kırdığı rekorlar ve elde ettiği başarılarla Türk spor tarihinin en önemli isimlerinden biri olarak anılmaktadır.