Terytorium, które przekształciło się w New Jersey, zostało po raz pierwszy zbadane w 1609 r. przez Henry'ego Hudsona, który zajął teren dla Holendrów i nazwał go "Nową Niderlandami". Pierwszą stałą osadą było miasto Bergen, założone w 1660 r.
Prowincja New Jersey została założona w 1664 roku pod rządami gubernatora Filipa Cartereta. To było później wśród kolonii, które zbuntowały się przeciwko Wielkiej Brytanii podczas rewolucji amerykańskiej, i ogłosił się niepodległym państwem w 1776 roku. New Jersey został przyjęty do Unii w 1787 roku. Przed kontaktem europejskim region został zajęty przez plemiona Lenape Indianie.
