Hänet valittiin Devilsille 17. sijalla vuoden 2003 NHL: n sisäänkirjauksessa.
Hän siirtyi ammattilaisiksi toisen kauden jälkeen ja pelasi yhden vuoden Albany River Rats -joukkueessa American Hockey League (AHL). Parise liittyi Devilsiin kaudella 2005/06. Parisen paras NHL-kausi oli 2008-09, jolloin hän oli liigan kolmanneksi johtava maalien tekijä (45) Jeff Carterin jälkeen 46 ja NHL: n johtaja Alexander Ovechkinin kanssa 56, samalla kun hän sijoittui viidenneksi kaikkien NHL: n pelaajien joukossa pisteissä 94.