Keputusan untuk mengubah nama bandara ini merupakan hasil rekomendasi dari kelompok kerja yang sudah melalui proses studi selama lebih dari setahun.
Muhammad Ali merupakan pemegang gelar juara dunia kelas berat tiga kali. Dia meninggal pada 4 Juni 2016 di usia 74 tahun setelah menderita sakit pernapasan. Selain itu, selama bertahun-tahun, dia berjuang melawan sakit Parkinson.
Asal mula perubahan nama ini muncul dari petisi yang digagas seorang warga bernama Robert Holmes III yang mewakili Global Friends of Muhammad Ali. Petisi itu lalu dilanjutkan oleh kelompok muslim akar rumput di Louisville, MPower Change, setelah Muhammad Ali meninggal dunia. Mereka mengajukan petisi melalui Change.org.