Biografie
Nelisse werd als jonge speler door Feyenoord weggepikt bij De Musschen en in het seizoen 1997/1998 kwam hij 9 maal in actie en trof 3 maal doel. Nadat hij in het seizoen erna maar 5 keer in actie kwam (1 doelpunt) werd Nelisse verhuurd aan SC Cambuur-Leeuwarden, alwaar hij in 34 wedstrijden 12 keer scoorde.
Hij vertrok naar AZ en bleef daar 5 seizoenen lang in de basis voetballen. Tot de zomer van 2005 kwam hij in totaal 155 in actie en scoorde 47 keer. Na de komst van Shota Arveladze leek Nelisse genoegen moeten te gaan nemen met een plaats op de bank, waarna hij naar FC Utrecht vertrok waar hij de naar ADO Den Haag vertrokken Michael Mols moest opvolgen.
In het seizoen 2005/2006 kwam hij voor FC Utrecht 32 maal in actie en scoorde 9 maal. In het seizoen 2006/2007 kwam hij door blessures en een vormcrisis tot slechts twee doelpunten.
In de zomer van 2008 vertrekt Nelisse transfervrij naar Red Bull Salzburg.