Розпочавши закордонну кар'єру в марокканському «Відаді», Траоре потім пограв у Європі за хорватську «Істру 1961», данський «Оденсе» та французький «Сошо», де й повісив бутси на цвях у 26 років.
У футболці збірної Малі опорний півзахисник Траоре провів 17 матчів та забив один м'яч, завоювавши з командою «бронзу» Кубка африканських націй 2013 року.
Калілу Траоре (праворуч) у складі збірної Малі на Кубку Африки