Halterde elde ettiği başarılarla dünyanın efsane sporcuları arasına adını yazdırmayı başaran Naim Süleymanoğlu, 23 Ocak 1967'de Bulgaristan'ın Kırcaali kentinde dünyaya geldi.
Henüz 16 yaşında halterde ilk dünya rekorunu kıran Süleymanoğlu, 1984, 1985 ve 1986 yıllarında dünyada yılın haltercisi seçilirken, 1992'de de Uluslararası Halter Basın Komisyonu tarafından dünyanın en iyi sporcusu ilan edildi.
"Cep Herkülü" lakaplı Süleymanoğlu, Bulgaristan'daki baskılardan kurtulmak ve Türkiye adına müsabakalara katılmak için 1986 yılında Avustralya'da düzenlenen Halter Dünya Kupası sırasında Türk Büyükelçiliğine sığınarak, iltica etti.