 Kalifa Traoré came through the youth ranks at Malian club Salif Keita in 2009 and he spent two seasons at the club, before he signed for French side Paris Saint-Germain in January 2011, Traoré progressed through the ranks signing a professional contract in 2012.He later joined Ligue 2 side Sedan on loan until the end of the season.In June 2014, he joined Angers SCO, another Ligue 2 team, signing a three-year contract.