* Penampilan dan gol di klub senior hanya dihitung dari liga domestik dan akurat per 28 Juni 2024 ‡ Penampilan dan gol di tim nasional akurat per 16 November 2021
Lahir di Libreville, Madinda memulai karir nya sebagai pesepak bola untuk klub AS Stade Mandji, pada oktober 2010, kemudian ia diminati oleh klub lain ketika turnamen remaja di Burkina Faso, pada saat berusia 18 tahun ia pindah ke Spanyol dan menandatangani kontrak lima tahun dengan Celta de Vigo, ia pernah terdaftar selama beberapa musim di RC Celta Fortuna.
Kemudian ia bergabung dengan Galicia, Madinda melakukan debut resminya bersama Galicia pada tanggal 31 Oktober 2012, ia bermain 90 menit penuh dalam kekalahan tandang 0-2 melawan Almeria untuk kompetisi Copa del Rey. Dia pertama kali tampil di La Liga pada tanggal 30 Maret tahun berikutnya, masuk terlambat sebagai pemain pengganti saat bermain imbang 2-2 di kandang Barcelona.
Pada 19 Januari 2016, Madinda memperbaharui kontraknya hingga 2018, kemudian dipinjamkan ke Gimnàstic de Tarragona hingga Juni. Pada 12 Juli, pinjamannya diperpanjang untuk satu musim berikutnya, hingga kontraknya ditetapkan menjadi kontrak penuh.
Pada bulan September 2020, setelah meninggalkan Keçiörengücü, ia menandatangani kontrak dengan Giresunspor.
Malaysia
Pada Februari 2021, ia menandatangani kontrak dengan klub Malaysia yaitu Sabah FC. Kemudian, pada Juli 2022 ia bergabung dengan klub Malaysia yaitu Johor Darul Ta'zim.
Pada 16 Februari 2023, ia menandatangani perjanjian pinjaman satu tahun dengan klub Malaysia Negeri Sembilan.
Indonesia
Pada 19 Juli 2023, Madinda bergabung dengan klub Indonesia yaitu Persib Bandung dengan status pinjaman hingga Desember 2023 dari Johor Darul Ta'zim.
Karir Internasional
Madinda melakukan debutnya untuk Timnas Gabon pada tahun 2011. Pada 2012, ia terpilih untuk menjadi skuad Piala Negara-Negara Afrika 2012. Pada tanggal 14 November 2012 ia mencetak gol pertamanya sebagai pemain internasional, ia mencetak gol pembuka melalui tendangan penalti dalam hasil imbang laga persahabatan 2-2 dengan Timnas Portugal yang dimainkan di Gabon.
