Eldin juga pernah menjabat Plt. Wali Kota Medan pada 15 Mei 2013-18 Juni 2014 silam.
Wali Kota Medan tersebut merupakan lulusan S1 Sekolah Tinggi Ilmu Administrasi Bandung.
Kemudian, Eldin melanjutkan pendidikan S2 di Universitas Satya Gama, Jakarta.
Dia mendapatkan gelar Master pada tahun 2003.
Berikut jejak karir Dzulmi Eldin :
Kepala Seksi Dinas pendapatan Deli Serdang (1992)
Camat Kecamatan Patumbak, Kabupaten Deli Serdang (1993) dan Lubuk Pakam (1997)
Kepala Kantor Penghubung Pemerintah Provinsi (Pemprov) Sumatera Utara
Kepala Dinas Pendapatan Kota Medan
Asisten Administrasi Umum Sekda Kota Medan (2007)
Sekretaris Daerah (Sekda) Kota Medan
Wakil Wali Kota Medan (2010-2013)
Plt. Wali Kota Medan (2013-2014)
Wali Kota Medan (2014-sekarang)