Haidara urodził się we Francji, a grać w piłkę nauczył się we francuskim AS Nancy-Lorraine. W Ligue 1 debiutował w sezonie 2010/2011 i od tamtej pory wystąpił w 46 meczach ligowych. Reprezentował też barwy Francji w drużynach U-19, U-20 oraz aktualnie U-21.
Porozumienie pomiędzy klubami potwierdziła oficjalna strona Nancy:
"Po 46 meczach i 2,5 roku gry w koszulce Nancy Massadio Haidara opuszcza swój klub na rzecz Newcastle United, obecnie szesnastej drużyny Premier League. Porozumienie zostało osiągnięte, a transfer sfinalizowany będzie w czwartek."
Oficjalnie: Massaidio Haidara w Newcastle
Newcastle United zakończyło negocjacje z Nancy w sprawie pozyskania Massadio Haidary. 20-letni Francuz senegalskiego pochodzenia jest lewym obrońcą.