北卡罗来纳州早期即为印第安人聚居地。至2010年仍有大约3万印第安人居住在西北部山区,1587年英国人曾在东北部的罗厄诺克岛登陆,3年后这批殖民者不知去向,这里成为“消失了的殖民地” (Lost colony)。1663年英王查理二世将这块土地赐与英国领主,并以查理二世的拉丁文名命名为卡罗来纳。1735年卡罗来纳被划分为南北两部分。1775年驱逐英国总督。1789年批准联邦宪法,为加入联邦的第12个州。北卡罗来纳州的资格老一些,便自称“老北州”,州歌也名为“老北州”。