Det har blitt hevdet at Deschamps er en av Frankrikes viktigste og mest markante fotballspillere gjennom tidene. I 1993 ble han den første som løftet en Europacup-pokal for et fransk lag, da han spilte for Marseille. Han har også spilt for den italienske klubben Juventus FC, den engelske klubben Chelsea og den spanske klubben Valencia.