Han var aldri av de mest teknisk begavede spillerne. Boli var en kraftfull og innsatsfylt spiller med duellstyrke og hodestyrke som fremste egenskaper. Bare seksten år gammel fikk han 29. april 1983 sin debut i 1. divisjon for Auxerre i en bortekamp mot som endte uavgjort. I 1983/84-sesongen dro Boli nytte av skadefraværet til av den polske midtstopperen Paweł Janas. Boli grep muligheten til å spille seg til plass på laget ved siden av Jean-Luc Charles. Boli beholdt plassen på laget gjennom 1984/85-sesongen. Janas var tilbake i form og tok plass i midtforsvaret ved siden av Boli, som skjøv Charles ut på høyresiden av forsvaret. Fra 1986 dannet Boli midtstopperpar i Auxerre med William Prunier som da tok steget opp fra juniorlaget. Samme året vant Boli den nasjonale franske juniorturneringen Coupe Gambardella med Auxerre, og var også del av det franske U21-landslaget som kvalifiserte seg for sluttspillet i U21-EM i 1986. Han spilte det ene av de to kvartfinale-oppgjørene i mars 1986 da franskmennene røk ut mot Spania, som på høsten vant turneringen. I august fikk Boli sin debut for da han startet en treningskamp på bortebane mot .