Начав зарубежную карьеру в марокканском «Видаде», Траоре затем поиграл в Европе за хорватскую «Истру 1961», датский «Оденсе» и французский «Сошо», где и повесил бутсы на гвоздь в 26 лет.
В футболке сборной Мали опорный полузащитник Траоре провел 17 матчей и забил один мяч, завоевав с командой «бронзу» Кубка африканских наций 2013 года.
Калилу Траоре (справа) в составе сборной Мали на Кубке Африки
