Desemnat cel mai bun fotbalist francez în anul 1988, Paille a evoluat în cursul carierei sale la formaţii precum Girondins Bordeaux, Olympique Lyon, FC Porto, Servette Geneva sau Heart of Midlothian, conform Agerpres.
Stephane Paille are în palmares un titlu de campion european de tineret, cucerit în 1988 cu selecţionata Under 21 a Franţei, din care a făcut parte şi Eric Cantona, adunând şi 8 selecţii la prima reprezentativă a Franţei.