Bataille begon te voetballen bij de jeugd van KV Oostende waar hij in 2011 werd weggeplukt door Club Brugge. Na twee seizoenen in de jeugdploegen van Club gespeeld te hebben keerde hij terug naar Oostende. In het seizoen 2017/2018 stroomde Bataille door naar de A-kern. Zijn debuut in Eerste klasse A kwam er op 2 april 2018 in de wedstrijd op Antwerp FC. In 68e minuut kwam hij Aristote Nkaka vervangen. De wedstrijd eindigde op 3–3. Zijn eerste doelpunt maakte hij op 9 mei 2018 in de thuiswedstrijd tegen KSC Lokeren. Bataille scoorde het enige Oostendse doelpunt na een assist van Robbie D'haese. Oostende verloor de wedstrijd met 1–3.
Antwerp FC
Na vier seizoenen en 92 gespeelde wedstrijden bij KV Oostende, tekende Bataille op 18 juni 2021 een contract bij Royal Antwerp FC tot 2024.
Bataille doorliep verschillende Belgische jeugdteams. Hij maakte deel uit van de Belgische U18 en U19. In 2019 maakte Bataille zijn debuut voor de Belgische U21.
Zijn vader Kurt Bataille was in het seizoen 2025/26 actief als assistent-trainer bij KV Kortrijk. De oudere neef van Bataille, Michiel Jonckheere, was er op dat moment hoofdtrainer. Samen dwongen ze promotie af naar de Eerste klasse A