Haidara comenzó su carrera en el JMG Academy Bamako club maliense amateur.
Hizo su primera aparición en la tercera ronda de la liga 2016-17 frente a LASK Linz.
Sustituyó a Gideon Mensah después del descanso de medio tiempo, anotó su primer gol en el minuto 48 para Liefering.
Durante la temporada 2017-18, Salzburgo tuvo su mejor campaña a nivel europea.
[2] Jugó para la selección de Malí sub-17 con la cual disputó 7 partidos y marcó 2 goles.