After a short passage at rugby in the Biarritz Olympique club, Deschamps started his football career at an amateur club, Aviron Bayonnais whilst still at school.
Sau một thời gian ngắn chơi bóng bầu dục ở câu lạc bộ Olympique Biarritz, Deschamps bắt đầu sự nghiệp bóng đá của mình tại một câu lạc bộ nghiệp dư, Aviron Bayonnais trong khi vẫn còn đi học.