New Jersey raná koloniální historie je podobná New Yorku. stejně jako New York, oblast byla poprvé kolonizována holandskými osadníky kolem 1613. Kolonie se jmenovala New Netherland a zahrnovala části moderního New Yorku a New Jersey. V roce 1660 se město Bergen stalo prvním zavedeným městem v New Jersey v New Jersey. Dnes je to velké město jménem Jersey City.
do roku 1664 si Britové nárokovali celý region a vyhnali Holanďany. New Netherland byl přejmenován na New Jersey a New Amsterdam byl přejmenován na New York., I když King Charles původně dal regionu, aby jeho bratra, Vévody z Yorku, nakonec se rozhodl rozdělit regionu a dal zemi mezi Hudson a Delaware River (New Jersey), aby dva z jeho přátel, Sir George Carteret a Pán z Berkeley Stratton.
Carteret a Berkeley začali přitahovat lidi do oblasti tím, že nabídli půdu a zaručili náboženskou svobodu. Na oplátku za půdu, osadníci měli platit roční daň zvanou quitrent. Quitrents se ukázal jako těžko sbíratelný, což vedlo k prodeji půdy Kvakerům v roce 1673., Při prodeji byl New Jersey rozdělen na West Jersey a East Jersey. Do roku 1702 však byly obě divize sjednoceny jako královská kolonie New Jersey.