Parise valdes i första rundan som 17:e spelare totalt av New Jersey i NHL-draften 2003. 2005–06 var Parises debutsäsong i NHL och han lyckades göra 14 mål och 18 assist för totalt 32 poäng.
Det var under sin andra säsong som Parise fick sitt genombrott. Den då 22-åriga centern gjorde 31 mål och 31 assist för totalt 62 poäng, samt 10 poäng på 11 slutspelsmatcher. 2007–08 vann Parise New Jersey Devils interna poängliga i grundserien med ett nytt personligt rekord på 65 poäng, fördelat på 32 mål och 33 assist, och han blev även tvåa i den interna poängligan i slutspelet med 5 poäng. 2008–09 blev hans bästa säsong rent poängmässigt då han svarade för 45 mål och 49 assist för totalt 94 poäng på 82 spelade matcher vilket resulterade i en femte plats i NHL:s totala poängliga.
2009–10 minskade poängproduktionen till 38 mål och 82 poäng i ett Devils som vann Atlantic Division och kom på en totalt på en andraplats i Eastern Conference efter Washington Capitals. I slutspelet ställdes man mot Philadelphia Flyers som vann med 4-1 i matcher.
2010 var Parise med och vann OS-silver i Vancouver för sitt USA. Han blev också uttagen i turneringens bästa femma genom att göra fyra mål och fyra assist, bland annat två mål i vinsten mot Schweiz i kvartsfinalen, det matchavgörande målet i semifinalen mot Finland och kvitteringen till 2-2 i slutsekunderna av ordinarie matchtid i finalen mot Kanada.
4 juli 2012 skrev Parise ett 13-årskontrakt med Minnesota Wild värt 98 miljoner dollar vilket motsvarar 680 miljoner svenska kronor.[1]