Mahyeldi kecil pernah berjualan ikan dan menjadi loper koran.

Tamat SMP, Mahyeldi masuk ke SMA Negeri 1 Bukittinggi.

Selama SMA, ia masih bekerja dengan berjualan koran pada pagi hari dan menjual kue pada sore hari.

Selain itu, ia juga pernah beternak kerbau. 

Dari hasil jerih payahnya bekerja, ia dapat menabung untuk biaya kuliah.

Setamat SMA, ia diterima di Program Studi Pembangunan Pedesaan, Fakultas Pertanian Universitas Andalas.

Riwayat Kepemimpinan

1. Pimpinan Ma'had Almadhaniy, 1988-2000

2. Wakil Ketua DPRD tingkat 1 Sumbar, 2004-2008

3. Wakil Wali Kota Padang 2009-2014

4. Wali Kota Padang 2014-2019

5. Wali Kota Padang 2019-2024

Riwayat Penghargaan

Dikutip dari Tribunpadang.com, Kamis (25/2/2021), berikut sejumlah penghargaan yang berhasil diraih Mahyeldi selama kurun waktu dua tahun terakhir:

- Penghargaan Bronze Winner Kategori Media Sosial dari pemerintah pusat pada 2019;