Baticle incominciò a giocare a calcio nella sua regione nativa, la Picardie, per l'Amiens. Nel 1991 Baticle attirò le attenzioni dello staff dell'Auxerre, in particolare di Guy Roux, e venne ingaggiato dalla squadra. Giocò la sua prima partita in Ligue 1 il 19 settembre 1991, nella sconfitta esterna per 2-1 contro il Metz.[1] Nella stagione 1992-1993, diventò il capocannoniere della Coppa UEFA.[2] Nella medesima competizione, l'Auxerre raggiunse le semifinali, per poi venir eliminato ai tiri di rigore dal Borussia Dortmund.[3] L'anno successivo, il 14 maggio 1994, Baticle segnò nella finale di Coupe de France, dove l'Auxerre batté il Montpellier per 3-0, e vinse il suo primo titolo nazionale.[4]
Ritornò nel 1998 all'Auxerre, e formò una coppia d'attacco con il campione del mondo[7]Stéphane Guivarc'h e il giovane Djibril Cissé. Nel dicembre 1999, si trasferì al Metz[8], dove stette per tre anni, e poté godere di molti successi, in posizione di attaccante. Nel 2002 Baticle si trasferì al Troyes per una stagione prima di concludere la sua carriera nel 2003-2004 in Ligue 2 con il Le Havre. La sua ultima partita risale al 22 maggio 2004 nella sconfitta in trasferta per 4-1 contro il Nancy.[9]
Allenatore
Baticle, dopo il ritiro dal calcio giocato, allenò l'AuxerreUnder-18 per tre anni, vincendo la Coppa Gambardella nel 2007. Nell'ottobre del 2008, Pascal Janin fu esonerato dal posto di allenatore nello Stade Brestois e il presidente dello Stade Brestois, Corentin Martins, era ansioso di dare il posto al suo ex-compagno di squadra Baticle. Inizialmente, il presidente dell'Auxerre, Jean-Claude Hamel, non voleva far partire Baticle da Auxerre[10], ma infine fu trovato un compromesso e Baticle divenne l'allenatore dello Stade Brestois.[11] Vinse la sua prima partita il 7 novembre 2008 contro il Bastia, per 4-0. Fu esonerato nel maggio del 2009, e fu rimpiazzato da Alex Dupont.[12] Il 31 maggio 2011 viene scelto come allenatore Under-19 del Lione, restando un mese sulla panchina[13]. Infatti, a luglio del medesimo anno, Baticle divenne il Vice-allenatore del Lione.[13]
Nell'estate del 2019 diventa vice-allenatore dell'Olympique Lione, come assistente di Sylvinho. Dopo l'esonero di quest'ultimo il 7 ottobre assume l'interim della guida tecnica della squadra, che lascia il 14 ottobre a Rudi Garcia. Il 23 maggio 2021 assume l'incarico di allenatore dell'Angers, succedendo a Stéphane Moulin.