Battiston innledet karrieren som sekstenåring i Metz, men byttet i 1980 til Saint-Étienne. Han ble fransk mester i første sesong. I 1883 byttet han igjen, nå til Bordeaux, og han vant igjen ligaen, nå hele tre ganger (1984, 1985 og 1987), i tillegg til den franske cupen én gang (1986). I 1988 spilte han for AS Monaco, og vant ligaen. Han dro tilbake til Bordeaux etter det og avsluttet karrieren der.