La Storia della Scozia è nota per essere iniziata alla fine dell'ultimo periodo glaciale (nel paleolitico), circa 10.000 anni fa. La Scozia preistorica entrò nell'era neolitica intorno al 4000 aC, l'età del bronzo circa 2000 aC e l'età del ferro intorno al 700 aC. La storia della Scozia ha avuto inizio con l'arrivo dell'Impero Romano nel 1 ° secolo, quando la provincia della Britannia si estendeva fino a nord come la linea tra i fuochi di Clyde e il Forth. A nord di questo era la Caledonia, il cui popolo era conosciuto in latino come "Picti", "i dipinti". I continui rialzi hanno costretto le legioni di Roma a tornare: il Muro di Adriano ha tentato di isolare il sud romano e il Muro Antonino ha tentato di spostare il confine romano a nord. Quest'ultimo fu rapidamente abbandonato e l'ex scavalcato, il più spettacolare durante la Grande Cospirazione dei 360s. Quando Roma si ritirò definitivamente dalla Gran Bretagna, gli incursori gaelici chiamarono Scoti a colonizzare la Scozia occidentale e il Galles.
Secondo fonti del IX e X secolo, il regno gaelico di Dál Riata fu fondato sulla costa occidentale della Scozia nel VI secolo. Nel secolo successivo, il missionario irlandese Columba fondò un monastero a Iona e introdusse gli Scoti e i pagani pagani precedentemente pagati al cristianesimo celtico. Seguendo la missione gregoriana dell'Inghilterra, il re pechinese Nechtan scelse di abolire la maggior parte delle pratiche celtiche in favore del rito romano, limitando l'influenza gaelica sul suo regno ed evitando la guerra con la Northumbria anglianea. Verso la fine dell'VIII secolo, iniziarono le invasioni vichinghe. Le successive sconfitte dei norvegesi costrinsero i Pitti e i Galli a cessare la loro storica ostilità e ad unirsi nel IX secolo, formando il Regno di Scozia.