Ligadebuten kom 25. september 1984 i en kamp i Division 1 mot Brest. Fra sin posisjon på venstre ving ble Vahirua en nøkkelspiller for Guy Roux' Auxerre gjennom en årrekke. Med Auxerre vant han Coupe de France i 1994. Auxerre baserte mye av sitt offensive spill på tradisjonelle vinger med den hurtige og direkte venstrebente Vahirua på venstre kant og Christophe Cocard på motsatt side.