O território que se tornou Nova Jersey foi explorado pela primeira vez em 1609 por Henry Hudson, que reivindicou a terra para os holandeses e a chamou de "Nova Holanda". O primeiro assentamento permanente foi a cidade de Bergen, fundada em 1660.
A província de Nova Jersey foi estabelecida em 1664 pelo governador Phillip Carteret. Foi mais tarde entre as colônias que se rebelaram contra a Grã-Bretanha durante a Revolução Americana, e se declarou um estado independente em 1776. Nova Jersey foi admitida na União em 1787. Antes do contato com a Europa, a região foi ocupada por tribos de Lenape Índios.
