 Born in Scionzier, Rhône-Alpes, Paille started out with Sochaux, with whom he played for 7 seasons between 1982 and 1989.He helped the Montbéliard side reach the 1987–88 Coupe de France final, and was voted French Player of the Year at that season's end.He also earned his eight caps for France between 1986 and 1989, scoring a single goal for "les Bleus".