Trên băng ghế huấn luyện, Deschamps biết mình phải làm gì để đưa đội bóng vươn lên. AS Monaco dưới sự chỉ đạo của Deschamps đã suýt tạo ra câu chuyện cổ tích khi lọt vào trận chung kết Champions League 2003/04 với đội hình khiêm tốn (thua Porto 0-3). Bởi vậy khi Deschamps hạ mình trở về dẫn dắt Bà đầm già tại Serie B, không ít Juventini đã tin vào sự trở lại từ tro tàn với nhà cầm quân này làm thuyền trưởng.

Song BLĐ Juve đã lật lọng khi sa thải Deschamps ngay khi Juve trở lại Serie A. Bà đầm già muốn đưa Fabio Capello trở lại nhưng Don Fabio cuối cùng lại nhận lời dẫn dắt ĐT Anh. Juve buộc phải chọn Claudio Ranieri làm phương án “chữa cháy”, trước khi sa lầy cho tới khi Antonio Conte đến nhậm chức.

Deschamps mất 2 năm để vượt qua cú sốc trước khi trở lại trên cương vị HLV trưởng của Marseille vào mùa giải 2009/10. Ngay mùa đầu, ông đã giúp Marseille vô địch Ligue 1 lần đầu tiên sau 18 năm chờ đợi. Trong 3 năm Deschamps tại vị ở sân Velodrome, Marseille còn giành thêm 3 chức vô địch Cúp Quốc gia liên tiếp. Chính thành tích xuất sắc này đã giúp Deschamps trở thành HLV trưởng ĐT Pháp, thế chỗ Laurent Blanc sau chiến dịch EURO 2012 không thành công. 

ĐT Pháp dưới thời Deschamps giờ trở thành một trong những ĐT mạnh nhất thế giới với chất lượng đội hình ở đẳng cấp cao, cùng sự kế thừa lớn và kỷ luật tốt. Cựu tiền vệ này gây ấn tượng cho giới chuyên môn với sự cứng rắn trong các trường hợp của Karim Benzema, Mathieu Valbuena hay Hatem Ben Arfa.

Kỷ luật thép cùng quãng thời gian đáng nhớ (theo cả nghĩa đen lẫn bóng) với Juve đã giúp Deschamps hình thành nên tính cách hoàn hảo cho một nhà cầm quân đẳng cấp.