Dia memulai karier di negaranya, Stade Mandji Port-Gentil pada 2010 sebelum akhirnya berlabuh ke Celta Vigo B.
Bermain selama tiga musim di tim muda Celta Vigo, Madinda naik kelas ke tim senior pada 2013.
Selama tiga musim membela Celta Vigo, Madinda mencatatkan 36 penampilan dengan catatan dua assist.
Kemudian, dia dipinjamkan ke klub Liga Spanyol lainnya, Gimnastic pada musim 2016.
Setelah itu, Madinda dilepas Celta Vigo dan mulai berkelana ke sejumlah tim Eropa seperti Asteras Tripoli (Yunani), Ümraniyespor (Turki), dan Giresunspor (Turki).
Pada 2021, dia mencoba peruntungan dengan bermain di Asia Tenggara bersama Sabah FA (Malaysia).
Load more