Haidara started his career with the Malian side JMG Academy Bamako. In July 2016, he was signed by FC Red Bull Salzburg. He was sent out on loan to the second league side FC Liefering, which is the farm team of Red Bull Salzburg. Haidara also played for the FC Red Bull Salzburg U-19 team in the UEFA Youth League. There he scored two goals versus FK Vardar.[3]
He made his first appearance in the third round of the 2016–17 league versus LASK Linz. He substituted Gideon Mensah after the halftime break and scored his first goal in the 48th minute for Liefering.[4]
During the 2017–18 season, Salzburg had their best ever European campaign. They finished top of their Europa League group, for a record fourth time, before beating Real Sociedad and Borussia Dortmund thus making their first ever appearance in the UEFA Europa League semi-final.[5] On 3 May 2018, he played in the Europa League semi-finals as Olympique de Marseille played out a 1–2 away loss but a 3–2 aggregate win to secure a place in the 2018 UEFA Europa League Final.[6]