New Jersey olan bölge ilk olarak 1609'da Hollandalılar için toprak talep eden ve "Yeni Hollanda" olarak adlandırılan Henry Hudson tarafından keşfedildi. İlk kalıcı yerleşim, 1660 yılında kurulan Bergen şehriydi.
New Jersey Eyaleti, 1664 yılında Vali Phillip Carteret altında kuruldu. Amerikan Devrimi sırasında Büyük Britanya'ya isyan eden koloniler arasındaydı ve 1776'da kendisini bağımsız bir devlet ilan etti. New Jersey 1787'de Birliğe kabul edildi. Avrupa temasından önce bölge Lenape kabileleri tarafından işgal edildi. Hintliler.