北卡罗来纳州是最初北美十三个殖民地之一，和南卡罗来纳同属卡罗莱纳省。
独立战争之前的1629年，卡罗莱纳省脱离弗吉尼亚殖民地后建立。1663年这片土地成为查理二世“卡罗莱纳赠地”的一部分。“卡罗莱纳”名称源自拉丁字（Carolus，即查理），是为了纪念英国国王查理一世（Charles I），所以用查理的拉丁化命名。
英国移民凭借已经成熟的新英格兰和新泽西殖民地而能够控制该地区，同时发现卡罗莱纳地区的气候很适合种植当时在欧洲十分昂贵和稀缺的烟草，因此有大批人口前来。
英国政府1691年命名为北卡罗来纳，与南卡罗来纳区分开来，原因之一就是卡罗来纳殖民地的海岸线太长，仅靠一个总督及其行政机构无法有效控制和开发殖民地。与此同时，为了扩大烟草种植，英国人将非洲人作为奴隶贩卖至此。
由于经济的发展和人口激增，1712年北卡罗来纳被英国政府改组为专有殖民地，1729年改组成为英国皇室行省。但即便是行省，北卡罗来纳的行政机构也是自治的，其议会议员是民选的，只有总督是由英国委派的。
1776年美国革命战争期间，北卡罗莱纳州通过了《哈利法克斯决议》（Halifax Resolves），正式支持脱离英国独立。同年，北卡州设立了自己的州长职位，理查德·卡斯威尔（Richard Caswell） 成为第一位州长，标志着从英国总督统治到地方民主治理的过渡。到2025年就任的乔什·斯坦 (Josh Stein) ，76人位州长中与众不同的有这些：
1. 首位州长Richard Caswell
北卡罗莱纳州的第一任州长，任期始于1776年。
理查德·卡斯韦尔（Richard Caswell ，1729年8月3日 – 1789年11月10日）是一位美国政治家和律师，曾于1776年至1780年和1785年至1787年担任北卡州第一任和第五任州长。他还曾担任美国独立战争南部战区的民兵高级军官。作为第一届大陆会议的代表，他是1774年大陆协会的签署人。
2.最年轻的州长Zebulon B. Vance
他于1862年当选州长，时年仅 32岁，是州历史上最年轻的州长之一。
泽布隆·贝尔德·万斯(Zebulon B. Vance 1830 年 5 月 13 日 – 1894 年 4 月 14 日) 是一位美国律师和政治家，曾担任北卡罗来纳州第 37 任和第 43 任州长、北卡罗来纳州的美国参议员以及美国内战期间的联邦军官。
万斯是一位多产的作家和著名的演说家，成为内战和重建时代最具影响力的南方领导人之一。作为新南方的领导人，万斯支持南方经济的快速现代化，扩建铁路，建造学校，并与北方和解。此外，他还经常公开反对反犹太主义。万斯在世时被许多人认为是进步人士，但他也是一名奴隶主，现在被一些现代历史学家和传记作家视为种族主义者。
3. 唯一女性州长Beverly Perdue
她于2009年就职，是北卡罗莱纳州历史上第一位女性州长。
贝弗莉·马琳·埃夫斯·珀杜（1947 年 1 月 14 日）是一位美国女商人、政治家和民主党成员，曾于 2009 年至 2013 年担任北卡罗来纳州第 73 任州长。她是北卡罗来纳州 第一位也是迄今为止唯一一位女性州长。
珀杜的政治生涯始于 1980 年代，当时她在北卡罗来纳州众议院任职。随后，她在北卡罗来纳州参议院任职五届，之后当选为北卡罗来纳州第 32任副州长。2008年，珀杜击败夏洛特市市长帕特·麦克罗里，当选为北卡罗来纳州州长。
2012年1月26日，面对支持率下滑，珀杜宣布她将不会参加2012年州长选举寻求连任，是目前该州历史上唯一一位不寻求连任的民主党州长。
4. 任期最长的州长James B. Hunt Jr.
他在1977-1985年和1993-2001年两次当选，共服务了 16年，是北卡州历史上任职时间最长的州长。
詹姆斯·巴克斯特·亨特二世（James Baxter Hunt Jr.，1937 年 5 月 16 日出生）是美国政治家和退休律师，曾任北卡罗来纳州第 69 任和第 71 任州长。他是该州历史上任职时间最长的州长。
亨特与前俄亥俄州州长吉姆·罗德斯并列美国宪法后历史上任期第六长的州长，任期为 5,838 天。他是现任北卡罗来纳州副州长雷切尔·亨特的父亲。
他毕业于北卡罗来纳州立学院（现称北卡罗来纳州立大学），获得农业教育学士学位和农业经济学硕士学位。在本科期间，亨特参与了学生会的工作。他是第二位担任两届北卡罗来纳州立大学学生会主席的学生。 他的硕士论文是关于不同烟草生产技术的经济分析。1964 年，他获得了北卡罗来纳大学法学院的法学博士学位。
5. 美国历史上首位被弹劾并罢免的州长William Woods Holden
威廉·伍兹·霍尔顿（William Woods Holden，1818年11月24日 – 1892年3月1日）曾任北卡罗来纳州第38任和第40任州长。1865 年内战结束，霍尔顿被总统安德鲁·约翰逊任命为州长，但在但年的特别选举中被击败。1868年再次作为共和党候选人再次参选并取得胜利。他任职至1871年，因为他镇压了三K党被民主党控制的议会弹劾。
霍尔顿是美国历史上第二位被弹劾的州长，也是第一位通过弹劾程序被免职的州长。2011 年，北卡州参议院以 48 比 0 的投票结果追授霍尔顿特赦权。
他1870年再次担任州长时年逾 65岁，成为最年长的州长之一。
6.“好路之父”Cameron Morrison
卡梅伦·A ·莫里森（1869 年 10 月 5 日 – 1953 年 8 月 20 日）1921 年至 1925 年 任美国北卡罗来纳州第
55任州长。
莫里森因支持现代公路系统而被称为“好路州长”。莫里森还主持了各种改革，并推动增加公共教育资金，同时也反对教授进化论。
