Ayahnya, Sahlin Ahmad Suryana merupakan pensiunan Tentara Prajurit Kader sejak usia 28 tahun akibat sakit yang diderita sebagai dampak racun mata-mata kolonial.
Ibunya, Karsiti yang tidak pernah mengenyam bangku sekolah adalah aktivis Palang Merah Indonesia. Dia sering membantu ibunya mengembala domba dan berladang.
H. Dedi Mulyadi menempuh masa SD hingga SMA di kota kelahirannya, Subang. Mulai dari SD Subakti (1984), SMP Kalijati (1987), dan SMA Negeri 1 Purwadadi (1990).
Selanjutnya pendidikan tingginya diselesaikan di Sekolah Tinggi Hukum Purnawarman Purwakarta dengan meraih gelar Sarjana Hukum (1999). Selama berkuliah Dedi Mulyadi juga pernah menjadi aktivis dan menjadi ketua Himpunan Mahasiswa Islam cabang Purwakarta.