He has previously played for PAS Giannia, Egaleo and Athinaikos. In March 2008, after a controversial match between PAS Giannina and Kastoria during which Sidibe conceded two goals, he was  accused of deliberately low performance and was ousted from the club. He joined Ethnikos Achna FC with the aim of helping the team in their effort to move higher up the table. The transfer was considered a transfer coup for coach Stéphane Demol, who used his extensive contact list to convince Sidibé to join Ethnikos. In June 2009, Sidibé joined AC Omonia of Cyprus as a third selection goalkeeper.
Sidibé has a lot of international experience, having played several international matches for the Mali national team.