Stephane Paille a fost considerat una dintre marile speranţe ale fotbalului francez în anii ’80, el fiind campion european de juniori cu naţionala Franţei, în 1983, dar şi campion european de tineret, în 1988. Evoluţiile impresionante i-au atras porecla „Micul Prinţ” şi convocarea la naţionala mare, unde a debutat în 1986. În anul 1988, Stephane Paille a fost ales, de prestigioasa revistă France Football, Jucătorul Francez al anului.
În total a jucat opt meciuri pentru naţionala mare Franţei, între 1986 şi 1989, înscriind un gol. Cariera şi-a început-o la Sochaux (1982-1989), grupare cu care a jucat finala Cupei Franţei în 1988. După doar patru luni la Montepellier, unde făcut cuplu cu Eric Cantona, s-a transferat la Bordeaux, apoi a trecut pe la FC Porto, Caen, Olympique Lyon, Servette Geneva şi Mulhouse, încheindu-şi cariera în 1997, în Scoţia, la Heart of Midlothian, la 32 de ani.
În perioada 1993-1994 a fost coleg la Bordeaux cu Zinedine Zidane, care în urmă cu câţiva ani l-a chemat la Real Madrid, pentru a-i oferi un post de scouter.
Stephane Paille a murit marţi, 27 iunie, chiar în ziua în care a împlinit 52 de ani. El era bolnav de mai multă vreme.