Matar Coly debutó en el Génération Foot Dakar a la edad de 10 años.A los 18 años dejó su tierra natal para jugar en el RC Lens.En el 2005 luego de dejar el RC Lens Neuchâtel Xamax lo contacta para una prueba, acepta y algunos días después es contratado.