Amadou aloitti liigauransa Ranskassa vuonna 2013 Nancyn joukkueessa. Kesällä 2015 hän siirtyi Lilleen, jossa hän pelasi kolmen kauden aikana 87 ottelua ja teki kaksi maalia Ranskan Ligue 1:ssä. Kesällä 2018 espanjalaisseura Sevilla osti hänet ja hän pelasi kauden aikana La Ligassa 17 ottelua. Kesällä 2019 hän siirtyi lainalle englantilaisseura Norwich Cityyn ja pelasi ensimmäisen valioliigaottelunsa elokuun 2019 lopulla West Ham Unitedia vastaan. Hän pelasi kauden aikana 11 valioliigaottelua ja palasi tammikuun lopulla takaisin Espanjaan ja lainalle Leganésiin.