Kerja keras ternyata sudah ada dalam jiwa Muhadi sejak kecil. Semangat itu datang karena melihat kerja keras keluarganya sebagai petani tambak.
Sebelum memiliki perusahaan otobus, Muhadi pernah menjadi kondektur. Pada 1977, dia bekerja sebagai kondektur Bus Gelora Masa trayek Cirebon-Ciledug. Setahun berikutnya pindah menjadi kondektur di PO Sumber Bawang.
Setelah menikah, Muhadi berhenti menjadi kondektur dan sempat usaha berjualan cabai. Namun tidak membuahkan hasil bagus. Dia pun kembali bekerja di tambak bersama orangtuanya.
Peruntungannya berubah ketika dia mencoba bisnis bambu. Usahanya sukses dan dia pun kemudian membangun grup bisnis Dedy Jaya Group yang juga menaungi bisnis transportasi PO Dedy Jaya.
Muhadi bersyukur, jerih payah di masa mudanya membuahkan hasil untuk perekonomian keluarga dan masyarakat dengan menciptakan lapangan pekerjaan. Saat ini, total karyawannya berjumlah 5.400 orang. Mereka tersebar di berbagai unit bisnis Dedy Jaya Group.