Neuville, który urodził się w francuskojęzycznej części Szwajcarii, od dziesięciu lat gra w niemieckiej kadrze, a od dwunastu sezonów w niemieckiej lidze. W latach 1997-1999 grał w Rostocku, potem przez pięć lat w Bayerze Leverkusen, z którego przeniósł się do Moenchengladbach. W reprezentacji Niemiec w 69 meczach Neuville zdobył 10 bramek i sięgnął po srebrny i brązowy medal mistrzostw świata (2002 i 2006) oraz wicemistrzostwo Europy w tegorocznych mistrzostwach Starego Kontynentu.