Lãnh thổ trở thành New Jersey lần đầu tiên được khám phá vào năm 1609 bởi Henry Hudson, người đã tuyên bố đất đai cho người Hà Lan và đặt tên cho nó là "New Hà Lan." Nơi định cư lâu dài đầu tiên là thị trấn Bergen, được thành lập vào năm 1660.
Tỉnh New Jersey được thành lập vào năm 1664 dưới thời Thống đốc Phillip Carteret. Sau đó, nó nằm trong số các thuộc địa đã nổi dậy chống lại Vương quốc Anh trong cuộc Cách mạng Hoa Kỳ, và nó tuyên bố là một quốc gia độc lập vào năm 1776. New Jersey được gia nhập vào Liên minh năm 1787. Trước khi tiếp xúc với châu Âu, khu vực này bị chiếm đóng bởi các bộ lạc Lenape Người da đỏ.