Neuville speelt sinds 2004 voor Gladbach. Daarvoor stond hij vijf seizoenen onder contract bij Bayer Leverkusen, waarmee hij in 2002 de Champions League-finale haalde. Daarin werd toen verloren van Real Madrid (1-2). De in Zwitserland geboren Neuville was ook actief voor Hans Rostock, Tenerife en FC Servette. Hij startte zijn profloopbaan bij FC Locarno.
De aanvaller kwam 69 keer uit voor de Duitse nationale ploeg, waarvoor hij op 2 september 1998 zijn debuut maakte tegen Malta. Zijn laatste duel dateert van het afgelopen EK tegen Oostenrijk. Neuville scoorde tien keer voor Die Mannschaft.

