A játékosként világ-, illetve Európa-bajnoki címet, a Marseille színeiben pedig BL-t - 1993-ban a Milan ellen 1-0 - nyert, edzőként 2004-ben nagy meglepetésre a Monacóval Bajnokok Ligája döntőt játszó Deschamps azzal indokolta döntését, hogy más elképzelésekkel látott volna munkához, mint amilyent a vezetők szerettek volna, így pedig nem látta értelmét a közös munkának.
A Marseille kispadja Jean Fernandez múlt heti lemondását követően vált kiadóvá.
Francia lapértesülések szerint Deschamps kiesését követően így Gernot Rohr, a svájci Young Boys vezetőedzője a poszt elsőszámú várományosa.
Deschamps 2005 őszén ajánlotta fel lemondását a Monacónál, amelyet a klubvezetők elfogadtak. Azt követően felvetődött a neve, mint lehetséges marokkói szövetségi kapitány, de a szerződés nem köttetett meg, így jelenleg is csapat nélkül van.