Han signerte for KBK før 2014-sesongen fra Molde Fotballklubb. Han har tidligere spilt i det senegalesiske ligasystemet, og fikk sin debut for Senegals U23-landslag 17. mars 2012. Manager Ole Gunnar Solskjær sa til Romsdals Budstikke at Coly har et stort potensial, og er en spiller som kan minne litt om tidligere moldespiller Mame Biram Diouf.