Lulus SMA, Dedi Mulyadi ingin masuk militer namun ia tak lolos. Dedi sendiri Fakultas Hukum Universitas Padjadjaran (Unpad) Bandung namun tak diambil lantaran kendala biaya.
Politikus Gerindra itu kemudian nekat melanjutkan pendidikan di Sekolah Tinggi Ilmu Hukum (STIH) Purwakarta sambil jual gorengan dan bisnis kecil lainnya.
Selama menjalani kehidupan kampus, Dedi cukup aktif berorganisasi hingga menjadi Ketua HMI Cabang Purwakarta. Dedi juga aktif di organisasi buruh seperti Serikat Pekerja Seluruh Indonesia (SPSI) pada 1997 dan Konfederasi Serikat Pekerja Seluruh Indonesia (KSPSI) pada 1998.
Aktivismenya membuat Dedi menjadi anggota Dewan Perwakilan Rakyat Daerah (DPRD) Kabupaten Purwakarta periode 1999-2004 melalui Partai Golkar.