Sebelum menjabat Walikota Padang, Mahyeldi Ansyarullah juga pernah duduk sebagai Wakil Ketua DPRD Sumatera Barat hasil pemilihan umum legislatif 2004 dari PKS.

Kemudian mencalonkan diri dan terpilih sebagai Wakil Walikota Padang berpasangan Fauzi Bahar pada tahun 2009. Setelah satu periode menjabat Wakil Walikota, Mahyeldi memutuskan untuk melanjutkan pengabdiannya kepada masyarakat dan daerah sebagai Walikota Padang dan terpilih bersama wakilnya H. Emzalmi pada Pilkada Padang yang digelar 30 Oktober 2013.

Emzalmi memulai karier sebagai pegawai negeri Sipil (PNS) Dinas Pekerjaan Umum Lubuk Sikaping, Pasaman. Tahun 1976, ia ditarik ke Kota Padang pada bidang Cipta Karya Dinas PU Padang.

Setelah itu, Emzalmi berpindah-pindah mengemban kepercayaan menjabat Kepala Dinas Tata Kota Solok (1985-1991), Kepala Dinas Pekerjaan Umum Kota Bukittinggi (1991-1994), dan Kepala Dinas Tata Kota Padang (1994-1998). Setelah bertahun-tahun sebagai diangkat sebagai kepala dinas, ia diangkat sebagai Asisten II Sekda Kota Padang (1998-2001). Setelah itu, ia ditempatkan pada posisi Kepala Bappeda Kota Padang (2001-2009) dan akhirnya mengakhiri karier birokrat sebagai Staf Ahli Wali Kota Padang merangkap Sektetaris Daerah Kota Padang (2009-2012).

Dimana selanjutnya, memutuskan terus mengabdi dengan mencalonkan diri dan terpilih sebagai Wakil Walikota padang periode 2014-2019 berpasangan dengan Walikota Padang H. mahyeldi Ansyarullah