New Jerseys tidiga kolonialhistoria liknar New Yorks. liksom New York koloniserades området först av nederländska bosättare runt 1613. Kolonin kallades New Netherland och inkluderade delar av dagens New York och New Jersey. År 1660 blev staden Bergen den första etablerade staden i New Jersey-delen av New Netherland. Idag är det en stor stad som heter Jersey City.
av 1664 hade britterna krävt hela regionen och hade drivit ut holländarna. New Netherland döptes New Jersey och New Amsterdam döptes New York., Även om Kung Charles ursprungligen gav regionen till sin bror, hertigen av York, så småningom bestämde han sig för att dela upp regionen och gav landet mellan Hudson och Delaware River (New Jersey) till två av hans vänner, Sir George Carteret och Lord Berkeley of Stratton.
Carteret och Berkeley började locka människor till området genom att erbjuda mark och garantera religionsfrihet. I utbyte mot marken skulle bosättarna betala en årlig skatt som kallades en quitrent. Quitrents visade sig vara svåra att samla, vilket ledde till försäljningen av marken till kväkarna år 1673., Vid försäljningen delades New Jersey in i West Jersey och East Jersey. Men 1702 förenades de två divisionerna som royal colony of New Jersey.