E' stato scelto dai Devils al 17° posto nel Draft NHL del 2003.
e diventò professionista dopo la sua seconda stagione, passando un anno a giocare per gli Albany River Rats della American Hockey League (AHL). Parise si è unito ai Devils per la stagione 2005/06. La migliore stagione di Parise nella NHL è stata nel 2008-09, quando è stato il terzo miglior marcatore di gol della Lega (45) dietro Jeff Carter con 46 e il leader della NHL Alexander Ovechkin con 56, mentre si è classificato quinto tra tutti i giocatori della NHL in punti con 94.