Deschamps debuteerde in 1985 bij FC Nantes, om in het seizoen 1989/90 naar Marseille te trekken. In het seizoen 1990/91 speelde hij op huurbasis voor Girondins de Bordeaux. Het jaar daarop keerde Deschamps terug naar l’OM. In 1994 waagde hij de stap hogerop met zijn transfer naar Juventus. Tussen 1994/95 en 1998/99 kwam hij 126 keer uit voor Juve en scoorde vier keer raak.
Op zondag 21 mei 1995 moest de Oude Dame in eigen huis aan de bak tegen Parma, dat zich gedurende het seizoen als één van de titelpretendenten opgeworpen had. De bezoekers zouden die zondag van het kastje naar de muur gespeeld worden. Juve, dat de landstitel al binnen had, gaf die kampioenstitel nog wat meer glans met een afgetekende 4-0 zege.
In de 37ste minuut scoorde Deschamps de 2-0, na wondermooi combinatiespel. Een hakje van een ploegmakker bood het leer panklaar aan voor de vrijstaande Deschamps, op elf meter van het doel. De controlerende middenvelder twijfelde niet en mikte de bal proper in de hoek. Doelman Luca Bucci had geen kans.