Naim Süleymanoğlu 23 Ocak 1967 tarihinde Bulgaristan'da Türkler'in yoğun olarak yaşadığı Kırcaali'de dünyaya geldi. Kısa boylu olmasına rağmen çok güçlü olması nedeniyle önce çevresi sonra tüm dünya tarafından Cep Herkülü lakabını aldı.
Haltere 9 yaşındayken başlayan efsane sporcu, Naum Shalamanov adıyla 1981 yılında Brezilya'da düzenlenen Dünya Gençler Halter Şampiyonası'nda iki altın madalya kazandı.
Süleymanoğlu, 16 yaşındayken bir kez daha şampiyonluk elde etti ancak bu kez rekor kırdı!
Aynı dönemde silkme kategorisinde vücut ağırlığının üç katını kaldıran 2. halterci olarak da tarihe geçti. Böylelikle tarihin en genç dünya rekortmeni unvanını almıştır.
1984, 1985 ve 1986 ıllarında dünyada yılın haltercisi seçilen efsanevi sporcu, 1984 Los Angeles Olimpiyat Oyunları'nda boy gösteremedi çünkü Bulgaristan, Sovyetler Birliği'yle birlikte boykot kararı aldı.
Attila Gökçe'nin aktardığına göre Süleymanoğlu, Bulgaristan Devlet Başkanı Todor Jivkov'un politikalarından mutsuzdu. Zorunlu göçler, dışlamalar ve Bulgarca konuşma zorunlulukları, efsane sporcunun içine sinmiyordu.
1984-85 ve 86 tarihinde dünyaada yılın haltercisi seçilen Süleymanoğlu, 1984 Los Angeles Olimpiyatları'na Bulgaristan'ın da Sovyet'lerle boykota katılması nedeniyle katılamadı.
Bulgaristan'daki baskılartan kurtulmak ve Türkiye adına müsabakalara katılmak için 1986 yılında Avustralya'da düzenlenen Dünya Halter Şampiyonası'nda Türkiye Büyükelçiliği'ne sığınarak Türkiye'ye iltica etti.
1988 yılında Seul'da düzenlenen olimpiyat oyunlarına Türkiye adına katıldı ve Türk Hükümeti gerekli izini alabilmek için Bulgaristan'a 1 milyon dolar ödedi.
Süleymanoğlu Seul yolunda ciddi bir rahatsızlık geçirdi. Doktorlar, Gülhane Askeri Tıp Akademisi'ne yatırılan efsanevi sporcu için Seul'e gitme ihtimalinin bulunmadığını söyledi. Ancak Süleymanoğlu buna karşı çıktı ve gitmek istediğini belirtti.
Bu olimpiyatlarda Süleymanoğlu 60 kg koparmada sırasıyla 145 kg, 150.5 kg, 152.5 kg, silkmede 175 kg, 188,5 kg, 190 kg, toplamda da 320 kg, 339 kg, 342.5 kg kaldırarak 6 dünya 9 olimpiyat rekoru kırdı.
Süleymanoğlu böylece Türkiye'ye güreş dışında olimpiyatlar tarihinde ilk altın madalya kazandıran sporcu oldu.
Dönemin Halter Federasyonu Genel Sekreteri Kenan Nuhut'un aktardığına göre Süleymanoğlu, Turgut Özal'ın manevi oğlu oldu.
Yine Nuhut'un aktardığına göre Süleymanoğlu'nun rekorları sonrasında halterde tesisleşmeye gidildi ve birçok çocuk halter branşına yöneldi.
1992 Barselona Olimpiyatları'nda rakiplerini çok rahat geçerek altın madalyayı kazandı. Aynı sene Uluslararası Halter Basın Komisyonu tarafından "Dünyanın En İyi Sporcusu" seçildi.
1993 yılında Melbourne'de düzenlenen Dünya Şampiyonasında ise 3 altın madalya kazandı ve 2 de dünya rekoru kırmayı başardı.
1994 yılında İstanbul'da yapılan şampiyonada ilk defa Türk seyircisinin karşısına çıktı. Süleymanoğlu bu şampiyonada sakat olmasına rağmen 3 dünya rekoru kırmayı başardı ve bu başarı sayesinde 3 altın madalya kazandı.
1995'de Çin'de düzenlenen dünya şampiyonasında sakatlığı devam etmesine rağmen 3 altın madalya kazanmayı başardı.
1988 yılında Galler'in Cardiff şehrinde düzenlenen Avrupa Halter Şampiyonası'nda Türkiye'yi temsil eden Süleymanoğlu, 3 altın madalya daha kazandı.
1994 senesinde Varşova'da düzenlenen şampiyonada sadece üç kaldırış gerçekleştirdi ve burada 3 dünya rekoru kırdı! 1995 yılında Avrupa Halter Şampiyonası'nda sakat olmasına rağmen 1 altın ve 2 gümüş madalya kazandı.