Deschamps tuvo al principio una corta carrera como jugador de rugby, pero comenzó su carrera de futbolista amateur en el Aviron Bayona, su potencia fue rápidamente avistado por los ojeadores del FC Nantes que lo incorporaron en el año 1983, debutó en la liga francesa el año 1985.