Birmingham låner Coly fra Lens ut sesongen, med opsjon på å kjøpe ham fra den franske klubben.
29-åringen imponerte under VM-sluttspillet i sommer, og lot seg friste av Birmingham siden senegaleseren Aliou Cisse allerede er i klubben.
Også franske Didier Domi er på vei til Birmingham på lån. Han kommer fra Paris St Germain.