Sebelum Edy Rahmayadi, sosok pria Bugis tersebut telah menempati bangku kepemimpinan PSSI untuk periode yang cukup singkat, yaitu 2015-2016 sebelum akhirnya lengser dari sana. Padahal jabatan tersebut seharusnya berakhir pada 2019 nanti.

La Nyalla sendiri sempat menjadi Wakil Ketua Umum PSSI, menggantikan Farid Rahman. Terpilih lewat Kongres Luar Biasa PSSI yang dihelat di Surabaya, La Nyalla menang voting sebanyak 94 suara. Memastikannya berada di tampuk kekuasaan atas PSSI.

Kala La Nyalla ditetapkan sebagai ketua umum, PSSI sendiri telah dihadapkan pada pembekuan buah sanksi yang diberikan oleh Menpora Imam Nahrawi atas buntut dari kebijakan PSSI soal hasil rekomendasi BOPI yang tak meloloskan Arema dan Persebaya Surabaya.