Il participe à la Ligue des champions et à la Ligue Europa avec le club du FC Red Bull Salzbourg. En 2018 il atteint les 1/2 finales de la ligue Europa mais son club s’incline contre l’Olympique de Marseille. Grâce à son parcours en C3 et ses buts décisifs dans la compétition, il est repéré par des grands clubs européens comme le Chelsea FC ou encore Tottenham. Mais Amadou Haidara ne partira finalement pas cet été du club autrichien, qui prolonge le contrat du Malien jusqu’en 2022.
Le , il s’engage à partir du avec le RB Leipzig, contre 18 millions d’euros. Il y porte le numéro 8, auparavant porté par Naby Keïta (qui avait quitté le club à l’été 2018).
Carrière internationale
Avec les moins de 17 ans, il participe à la Coupe du monde des moins de 17 ans en 2015. Lors de cette compétition organisée au Chili, il est titulaire et joue sept matchs. Il marque un but contre le Honduras en phase de poule. Ensuite, en huitièmes, il inscrit un nouveau but face à la Corée du Nord, délivrant également à cette occasion une passe décisive. Le Mali s’incline en finale face au Nigeria.
Par la suite, avec les moins de 20 ans, il prend part à la Coupe d’Afrique des nations en 2017. Il joue trois matchs lors de cette compétition, contre l’Égypte, la Zambie et la Guinée, avec pour résultats deux défaites et un nul.
Amadou Haidara reçoit sa première sélection avec les Aigles du Mali le , face à la Côte d’Ivoire. Ce match nul et vierge rentre dans le cadre des éliminatoires du mondial 2018.