* Antal matcher och mål i seniorlag räknas endast för de inhemska ligorna och är korrekt per den 8 juli 2023. ** Antal landskamper och mål är korrekta per den 8 juli 2023.
Haidara startade sin fotbollskarriär på JMG Academy Bamako. I juli 2016 värvades Haidara av österrikiska Red Bull Salzburg, men han lånades direkt ut till samarbetsklubben FC Liefering i andradivisionen.[1] Haidara debuterade den 5 augusti 2016 i en 4–2-vinst över LASK Linz, där han blev inbytt mot Gideon Mensah i halvlek och redan i den 48:e minuten lyckades göra sitt första mål.[2]
Haidara debuterade för Red Bull Salzburg den 5 april 2017 i en cupmatch mot Kapfenberger SV, där han blev inbytt i den 104:e minuten mot Stefan Stangl och sex minuter senare gjorde det avgörande 2–1-målet som gav Salzburg vinsten i förlängningen.[3] Fyra dagar senare debuterade Haidara i Österreichische Bundesliga i en 1–0-vinst över Sturm Graz, där han blev inbytt på övertid mot Valon Berisha.[4] Med U19-laget var Haidara även med och vann Uefa Youth League under säsongen 2016/2017.[5] Inför säsongen 2018/2019 förlängde Haidara sitt kontrakt i Red Bull Salzburg till den 30 juni 2022.[6]
Den 22 december 2018 värvades Haidara av tyska RB Leipzig, där han skrev på ett 4,5-årskontrakt.[7][8] Haidara debuterade i Bundesliga den 16 mars 2019 i en 1–0-vinst över Schalke 04, där han blev inbytt i den 77:e minuten mot Kevin Kampl.[9]