Il territorio che divenne il New Jersey fu esplorato per la prima volta nel 1609 da Henry Hudson, che rivendicò la terra per gli olandesi e la chiamò "Nuova Olanda". Il primo insediamento permanente fu la città di Bergen, fondata nel 1660.
La Provincia del New Jersey fu fondata nel 1664 sotto il governatore Phillip Carteret. Fu più tardi tra le colonie che si ribellarono alla Gran Bretagna durante la Rivoluzione americana, e si dichiarò uno stato indipendente nel 1776. Il New Jersey fu ammesso nell'Unione nel 1787. Prima dei contatti europei, la regione era occupata da tribù di Lenape indiani.