Nagari Air Haji sebelum menjadi Nagari adalah sebuah Danau, Teratak, Dusun dan Koto yang kemudian berkembang menjadi sebuah Nagari dengan syarat-syarat yang mencukupi, yaitu babalai dan bermusajik serta susunan pergaulan hidup yang harmonis antar Masyarakat. Dalam Perkembangan Sejarah ini, Nagari Air Haji mengalami peristiwa-peristiwa penting untuk kita sebagai bahan sejarah bagi masyarakat dalam memahami Sejarah asal usul Nagari Air Haji.

Nama Nagari Air Haji menurut cerita yang berkembang dan di yakini di tengah-tengah masyarakat menurut Sejarah bermula dari tapian aia ( pingiran sungai ) di hulu Sungai Air Haji yaitu di hulu Air Lubuak Pakih, dimana salah seorang anggota masyarakat bernama Si Aji yang memiliki Rumah di pinggir sungai ( di tepi air ) dan mempunyai tempat mandi yang menarik, tempatnya yang landai serta airnya yang jernih menjadi daya tarik bagi kebanyakan orang untuk datang mandi dan berkesinampungan di tepian itu, begitu di gemarinya tepian itu masyarakat menamakannya dengan sebutan “ Aia Aji “ karena kemurahan hati si “ Aji “ masyarakat di perbolehkan untuk tinggal dan membuat rumah di tepian tersebut. Sehingga tepian tersebut menjadi ramai dan berkembang menjadi sebuah perkampungan yang mereka namakan “Aia Aji “ seiring dengan perubahan zaman Kampung tersebut berkembang menjadi sebuah Nagari di dalam Bahasa Indonesia di sebut Air Haji.

Sistem Pemerintahan Nagari Air Haji di mulai dari tanggal 17 Agustus 1945. Pimpinan Nagari Air Haji ada yang dinamakan Kepala Nagari maupun Wali Nagari, yaitu sampai 1983. Selama kurun waktu tersebut Nagari Air Haji telah dipimpin oleh 10 orang Kepala Nagari/ Wali Nagari, yaitu :

1. Saamin St.Rj.Mudo
2. Idris
3. Darwis
4. Imam Ahmad Rj. Mansyur
5. Daud Rj.Mara
6. Jamin St. Mantan
7. Syamsudin Dt.Bdr. Jambak
8. Depok Sopi
9. Hasanuddin St. Palembang
10. Nade Noersyam St. Iskandar

Sehubungan dengan perlakuan Undang-Undang Nomor 25 Tahun 1970  tentang Pemerintahan Desa, maka di Lingkungan Pemerintah Provinsi Sumatera Barat, Jorong atau Kampung dijadikan Pemerintah Desa. Pada tahun 1983, 23 jorong / Kampung yang ada di Nagari Air Haji dijadikan Pemerintah Desa. Melihat perkembangan kemampuan Desa terutama dalam mengatur rumah tangganya, maka Pemerintahan Propinsi Sumatera Barat melakukan penataan dan penggabungan Desa. Selama penataan ini, 23 Desa yang ada di Nagari Air Haji dijadikan 6 Desa, yaitu :

1. Desa Pasar Air Haji ( Kepala Desa: Ansari Sali )

Meliputi 4 jorong / Kampung :

• Kampung Koto Merapak
• Kampung Koto Panai
• Kampong Pasar Lama
• Kampung Muara Air Haji

1. Desa Air Haji Tenggara ( Kepala Desa : Syahrial. B )

Meliputi 4 jorong / Kampung :

• Kampung Lubuk Buaya
• Kampung Bukit Silapu
• Kampung Koto Gadang
• Kampung Air Sikambing

1. Desa Air Haji Barat ( Kepala Desa : Yusril Ma’ji )

Meliputi 3 jorong / Kampung :

• Kampung Labuhan Tanjak
• Kampung durian Pandaan
• Kampung Palak Langang

1. Desa Air Haji Tengah ( Kepa Desa : Aswan )

Meliputi 3 jorong / kampung :

• Kampung Tanjung Mudik
• Kampung Tanjung Medan
• Kampung Alang Sungkai 

1. Desa Pasar Bukit Air Haji ( Kepala Desa : H. Syamsir Dt.Rj. Tangkeh )

Meliputi 4 Jorong / Kampung :

• Kampung Kumpulan Banang
• Kampung Rawang Bakung
• Kampung Sei. Sirah Mudik
• Kampung Sei. Sirah Hilir

1. Desa Rt. Simalenang Air Haji ( Kepala Desa : H. Amiruddin Dt.Mkt.Basa )

Meliputi 5 jorong / kampong :

• Kampung Sikabu
• Kampung Bukit Kaciak
• Kampung Danau
• Kampung luar Parit
• Kampung Koto Langang

   Sejak Tahun 1983 tersebut Nagari ini bernama Desa Air Haji Barat yang dipimpin oleh Kepala Desa Yusril Maaji dan memiliki 3 (tiga) Kampung. Diwilayah Kampung Labuhan Tanjak sangat luas sampai ke Muara Gadang. Pada tahun 2010 dibentuk Nagari Air Haji Barat. Kampung Labuhan Tanjak dipisah sebagian menjadi Nagari Muara Gadang Air Haji.

Wali Nagari yang Pernah Menjabat di Air Haji Barat :

• Penjabat Sementara :

1. Adri M.Si Tahun 2010 - 2012
2. Erdifan Dt Mkt Basa Tahun 2013 - 2014
3. Acan Syafri Tahun 2017- 2018
4. Zulkarnaini Aziz Tahun 2018 -2020
5. Busrasol Jalisman SH Tahun 2020 - 2021

• Defenitif :

1. Harianto Tahun 2012 – 2013
2. Yusril Ma'aji Tahun 2014 - 2017
3. Feby Oktafianto Tahun 2021 - Sekarang