Ali Mukhni dilahirkan di Kampung Pauh, [[V Koto Kampung Dalam, Padang Pariaman]], [[Sumatera Barat]] pada 16 September 1956 dalam keluarga [[Minangkabau]]. Ia merupakan putraanak kelima dari enam bersaudara dari pasangan Bagindo Zaini, seorang petani dan kusir [[Delman|bendi]] dengan Siti Sakar, seorang ibu rumah tangga yang membesarkan 6 orang anaknya.<ref>https://youtube.com/watch?si=2SgKJdf2ri-z8Bot&v=DfNcyNe-6oM</ref><ref name=ppj>{{cite journal|url=http://kronologi.ppj.unp.ac.id/index.php/jk/article/view/678|title=Ali Mukhni: Dari Guru Olahraga Hingga Menjadi Bupati Padang Pariaman (1982-2020)}}</ref> Ali Mukhni mengenyam pendidikan di SD Negeri 24 Kampung Pauh (lulus 1970), SMP Negeri Kampung Pauh (lulus 1973), dan [[STM]] Negeri [[Pariaman]] (lulus 1977). Pada 1980, ia berhasil menamatkan pendidikan D3/Sarjana Muda Jurusan Pendidikan Olahraga dari Institut Keguruan dan Ilmu Pendidikan (IKIP) Padang (kini [[Universitas Negeri Padang]]). Kemudian pada 1986, ia meraih gelar S1/Sarjana Lengkap dari jurusan dan kampus yang sama.<ref name=kab>{{Cite web |url=https://padangpariamankab.go.id/2016/02/26/profil-bupati-padang-pariaman/ |title=Salinan arsip |access-date=2020-11-24 |archive-date=2021-04-19 |archive-url=https://web.archive.org/web/20210419092442/https://padangpariamankab.go.id/2016/02/26/profil-bupati-padang-pariaman/ |dead-url=yes }}</ref><ref name=kpu>{{Cite web |url=https://infopemilu2.kpu.go.id/file/dok/syarat_calon/SYARAT_CALON_WAKADA_2_0129200107_Ali_Mukhni.pdf |title=Salinan arsip |access-date=2020-11-24 |archive-date=2022-06-27 |archive-url=https://web.archive.org/web/20220627102036/https://infopemilu2.kpu.go.id/file/dok/syarat_calon/SYARAT_CALON_WAKADA_2_0129200107_Ali_Mukhni.pdf |dead-url=yes }}</ref> Di almamaternya, ia dipilih menjadi Ketua Umum Dewan Pengurus Pusat Ikatan Alumni Universitas Negeri Padang periode 2018–2022.<ref>https://www.ganto.co/berita/3072/pengukuhan-dpp-iluni-unp-periode-2018-2022.html</ref>
