Í franska og spænska kannaði svæði Carolinas í snemma á 16. öld. The English voru hins vegar fyrst að nýlendu. Undir stjórn Sir Walter Raleigh, voru þrír leiðangrar send til Vesturheims. Explorers staðsett hagstæð staður fyrir uppgjör í 1584. Í 1585 nýlenda var stofnuð á Roanoke-eyja. Skortur á birgðum, léleg ríkisstjórn, og Indian vandræðum neytt landnema til að fara aftur til Englands. Roanoke var sest í 1587, en nýlenda fannst yfirgefin þegar framboð skipið aftur í 1591. Örlög "Lost Colony" var aldrei uppgötvað.
Fyrsta varanlega nýlenda í Norður-Karólínu var stofnað um 1653 nálægt Albemarle Sound af landnámsmönnum frá Virginia. Í 1663 veitt Charles II Englandskonungur Carolina landsvæði til átta höfðingjar einkaleyfishafa. Þeir ætluðu að koma á utopian ríkisstjórn byggist á stjórnarskrá eftir enska heimspekinginn John Locke. Óhagstæð Landfræðilegar aðstæður hamlað þróun í nýlendunni er. The Landnemar ættu í erfiðleikum með einkaleyfishafa, með England, með nágranna sína í Virginíu, og við indíána.
Í 1711 Carolina var skipt í North Carolina og South Carolina. Sérstakur landstjóri var skipaður til Norður-Karólínu. Með aðstoð í South Carolina og Virginia, sem colonists sigraði indíána í Tuscarora stríðsins (1711-13).
Royal Colony
Í 1729 North Carolina varð konunglegt nýlenda þegar allir nema einn af eigendum selt þeirra hlutabréf til King George II. Á tímabili konunglega reglu (1729-75), fjölgaði úr 30.000 í 1730 til 265.000 árið 1775, og breiða út um nýlenduna. Landnámsmenn voru í stöðugum átökum við konunglega bankastjóra yfir efnahagslegum og pólitískum málum. Í 1771 fyrsta overt hernaðaraðgerðir gegn Bretum fór fram. Eftirlitsstofnunum, hópur disgruntled bænda, voru sigraðir í orrustunni við Alamance af militia undir William Tryon, konunglega seðlabankastjóra.
Revolutionary War og Statehood
Troubles með Crown áframhaldandi. Samkoma hitti í Charlotte í maí, 1775, og samþykkti Mecklenburg hjaðnar. Þessar upplausnir frestað konunglega ríkisstjórn í nýlendunni. Í febrúar, 1776, voru breskar hersveitir sendar til Norður-Karólínu til að endurheimta konunglega reglu. Þeir höfðu beðið ósigur fyrir North Carolina Minutemen í orrustunni við Moore Creek Bridge. Í apríl, 1776, í Norður-Carolina fundi Colonial samkoma í Halifax samþykkt Halifax samþykkir, sem fyrirmæli N
