Konate started his career in his native Senegal at local side AS Douanes before being spotted by scouts from Al-Ahly. He joined the Al-Mabarrahn side, scoring 15 times in 44 games for his new club, before moving to outfit Al-Ittihad. In 2005, he joined Molde FK, where he is best remembered for being awarded a yellow card just ten seconds into his debut against Lillestrøm SK, and for scoring in the 4–2 cup final win the same year against the same club. In 2008, he joined Hønefoss BK.