Mahyeldi dikaruniai sembilansepuluh anak dari pernikahannya dengan Bundo Kanduang Limpapeh Rumah Nan Gadang [[Harneli Bahar]] pada 12 Mei 1989.<ref>[http://minangkabaunews.com/artikel-1123-mahyeldi-dan-keteladanan-pemimpin.html "Mahyeldi dan Keteladanan Pemimpin"] {{Webarchive|url=https://web.archive.org/web/20140408215941/http://minangkabaunews.com/artikel-1123-mahyeldi-dan-keteladanan-pemimpin.html |date=2014-04-08 }}. 24 September 2014.</ref><ref>{{Cite web |url=https://www.ngelmu.co/aku-memilih-setia-karena-kesetianmu-padaku/ |title=Salinan arsip |access-date=2020-08-08 |archive-date=2021-01-25 |archive-url=https://web.archive.org/web/20210125183820/https://www.ngelmu.co/aku-memilih-setia-karena-kesetianmu-padaku/ |dead-url=no }}</ref> Ia dikenal sebagai sosok pemimpin yang sederhana, santun, dan rendah hati dan dicintai rakyat yang memilihnya. <ref name="ANTARA"/><ref name="unand">[http://www.dakwatuna.com/2013/03/23/29825/mahyeldi-ansharullah-sosok-pemimpin-yang-rendah-hati/#axzz2yHjWvx8v "Mahyeldi Ansharullah Sosok Pemimpin yang Rendah Hati"]{{Pranala mati|date=Juni 2021 |bot=InternetArchiveBot |fix-attempted=yes }}. ''Dakwatuna.com''. 23 Maret 2013.</ref>
