Pada usia 9 tahun O'ong mulai mempelajari silat Madura, Bawean, dan kuntao di Bondowoso, dan pada tahun 1973 ia pertama kali memenangkan kejuaraan silat se-Kabupaten Bondowoso. Ia kemudian pindah ke Jakarta dan mempelajari ilmu-ilmu beladiri lainnya, seperti karate, judo, aikido, jujutsu, dan taekwondo, selain tetap berlatih pencak silat di perguruan KPS Nusantara. Ia menjadi juara dunia pencak silat di kelas bebas pada Invitasi Internasional ke-1 (1982) dan ke-2 (1984), serta juara pertama kategori yang sama di SEA Games XVI (1987) di Jakarta. Selain itu antara 1982-1985 O'ong juga berkiprah di kejuaraan nasional taekwondo dan menjadi juara di kelas berat.