Prohlédněte si článek History Nova Scotia Úvod do dějin Nova Scotia
archeologický důkaz ukazuje, že první obyvatelé Nového Skotska byli indiáni, kteří se stěhovali na sever jako Icefields posledního Ice Age tál před více než 10.000 lety. Oni byli pravděpodobně lovecké lidí. Ať Nova Scotia byla nepřetržitě obydlená od té doby není znám.
Někteří archeologové se domnívají, že osada Viking Vinland kolem roku 1000 našeho letopočtu, může být na Cape Breton Island. Obyvatelé regionu, kdy první z 15th- a 16. století průzkumníci přijeli byli indiáni z Algonquian jazyková rodina. Micmacs, kmen kočovných lov a rybolov lidí, byl dominantní skupina. Později se spojil s francouzskými kolonisty.
Evropského zkoumání a kolonizace
V roce 1497 John Cabot dosáhl Severní atlantické pobřeží Severní Ameriky (pravděpodobně i ve východní Newfoundland) a vzal majetek ve jménu Jindřicha VII Anglie , Jiní, jako například Gaspar Corte-Real, Giovanni da Verrazano, a Jacques Cartier, prozkoumal region v 16. století.
Žádný pokus o kolonizaci byl dělán dokud ne 1604, když Samuel de Champlain je Sieur de Monts, a Jean de Biencourt de Poutrincourt založena francouzskou osadu na ostrově v ústí řeky St. Croix. Po těžkém zimním období kolonie byl dojatý přes zátoce Fundy na pevninu a jmenoval Port Royal. Osadníci opustil Port Royal v roce 1607, ale kolonie byla obnovena v roce 1610.
francouzsko-anglické soupeření
150 let, Francie a Anglie bojovala o nadvládu v Severní Americe. V roce 1613 kapitán Samuel Argall Jamestown vyplenili a vypálili Port Royal. V roce 1621 James já Anglie, bez ohledu francouzské nároky, udělil celé území Acadie (jak to bylo voláno Francouzi) a sir William Alexander, Skot, a označil to Nova Scotia, latina pro "Nové Skotsko." Chytil Anglický Port Royal v roce 1628, ale postoupil vypořádání a veškeré nároky na Acadia na francouzštinou v 1632.
Několikrát během 17. století, Acadia měnil ruce mezi Francií a Anglií. V roce 1710 Port Royal byl zajat Brity a přejmenována na Annapolis Royal. Smlouvou Utrecht (1.713), Acadia byl postoupen k Britům. Francie udržel Île Royale (později Cape Breton Island) a Ile Saint-Jean (Prince Edward Island). Selhání určit hranice vedl k dalšímu konfliktu.
Po roce 1713, mnoho francouzských osadníků zůstalo v Acadia, i když francouzská vláda vyzvala je, aby přechod na Île Royale. V roce 1755, během francouzské a indické války, oni byli organizováni p