A História da Escócia é conhecida por ter começado no final do último período glacial (no paleolítico), cerca de 10.000 anos atrás. A Escócia pré-histórica entrou na Era Neolítica por volta de 4000 aC, a Idade do Bronze por volta de 2000 aC e a Idade do Ferro por volta de 700 aC. A história registrada da Escócia começou com a chegada do Império Romano no século I, quando a província de Britannia chegou tão ao norte quanto a linha entre os firths de Clyde e Forth. Ao norte estava Caledônia, cujo povo era conhecido em latim como "Picti", "os pintados". Levantamentos constantes forçaram as legiões de Roma a voltar: a Muralha de Adriano tentou selar o sul romano e a Muralha de Antonino tentou mover a fronteira romana para o norte. Este último foi rapidamente abandonado e o primeiro invadido, de forma mais espetacular durante a Grande Conspiração dos anos 360. Quando Roma finalmente se retirou da Grã-Bretanha, invasores gaélicos chamaram os escoceses de colonizarem a Escócia ocidental e o País de Gales.
De acordo com fontes do século IX e X, o reino gaélico de Dál Riata foi fundado na costa oeste da Escócia no século VI. No século seguinte, o missionário irlandês Columba fundou um mosteiro em Iona e apresentou os escoceses pagãos e pagãos pagãos ao cristianismo celta. Seguindo a missão gregoriana da Inglaterra, o rei dos pictos Nechtan decidiu abolir a maioria das práticas célticas em favor do rito romano, restringindo a influência gaélica em seu reino e evitando a guerra com a Nortúmbria anglicana. No final do século VIII, as invasões vikings começaram. Sucessivas derrotas pelos nórdicos forçaram os pictos e os gaélicos a cessar sua hostilidade histórica entre si e a se unirem no século IX, formando o Reino da Escócia.