Neuville aloitti ammattilaisuransa sveitsiläisessä Servettessä vuonna 1992, jossa hän teki 91:ssä ottelussa 41 maalia. Vuonna 1996 hän siirtyi Espanjan liigaan, jossa hän pelasi vain yhden kauden CD Tenerifen joukkueessa. Tämän jälkeen hän siirtyi Saksaan, jossa hän on pelannut kolmessa eri joukkueessa. Ensin Hansa Rostockissa vuodet 1997–1999 ja tämän jälkeen Bayer 04 Leverkusenissa vuodet 1999–2004. Leverkusenissa hän pääsi pelaamaan Mestareiden liigan finaalissa ja Saksan Cupin finaalissa, joskaan hänen joukkueensa ei voittanut kumpaakaan. Bundesliigassa parhaaksi sijoitukseksi jäi toinen sija ja vuoden 2002 jalkapallon MM-kilpailuissa Saksa hävisi finaalissa Brasilialle, joten Neuvilleä voidaan pitää "ikuisena kakkosena". Neuville tunnetaan kuitenkin ahneena maalintekijänä.