Amadou Haidara cresce in patria nel JMG Bamako, dal quale il 27/7/2016 viene prelevato per 800.000 euro dal Red Bull Salisburgo. Aggregato al Liefering (compagine satellite militante nella serie B austriaca), si fa subito notare vincendo la “UEFA Youth League” in finale contro il Benfica, mettendo a referto 2 marcature in 6 apparizioni. In più aggiunge 2 gol e 5 assist in 25 presenze in seconda divisione, più 1 rete in 5 partite in prima squadra. Promosso in quest’ultima nell’estate 2017, alla sua prima stagione da professionista totalizza 3 reti ed 8 assist in 31 gare più 2 marcature in 14 sfide in Europa League. Dopo altri 2 gol e 4 assist in 12 presenze di campionato più 1 marcatura ed 1 assist in 4 apparizioni in Europa League, il 2/1/2019 viene acquistato per 18 milioni di euro dal Lipsia con cui firma un contratto di 4 anni e mezzo. Con il Mali, dopo aver fatto parte dell’Under 17 e 20, il 6/10/2017 debutta in Nazionale maggiore nel match valevole per le qualificazioni ai Mondiali 2018, pareggiato in casa per 0-0 contro la Costa d’Avorio.