Het is bekend dat de geschiedenis van Schotland is begonnen aan het einde van de laatste ijstijd (in het paleoliticum), ongeveer 10.000 jaar geleden. Prehistorisch Schotland ging het Neolithicum in rond 4000 voor Christus, de Bronstijd ongeveer 2000 voor Christus en de IJzertijd rond 700 voor Christus. De geschiedenis van Schotland begon met de komst van het Romeinse Rijk in de 1e eeuw, toen de provincie Britannia zo ver noordwaarts reikte als de lijn tussen de Firths of Clyde naar de Forth. Ten noorden hiervan was Caledonia, wiens mensen in het Latijn bekend stonden als "Picti", "de geschilderde". Constante opstanden dwongen Rome's legioenen terug: Hadrian's Wall probeerde het Romeinse zuiden af te sluiten en de Antonine Wall probeerde de Romeinse grens naar het noorden te verplaatsen. De laatste werd snel verlaten en de voormalige overschrijding, het meest spectaculair tijdens de Grote Samenzwering van de 360's. Toen Rome zich eindelijk terugtrok uit Groot-Brittannië, begonnen de Gaelische rovers genaamd de Scoti West-Schotland en Wales te koloniseren.
Volgens bronnen uit de 9e en 10e eeuw werd het Gaelic koninkrijk van Dál Riata gesticht in de 6e eeuw aan de westkust van Schotland. In de volgende eeuw stichtte de Ierse missionaris Columba een klooster op Iona en introduceerde de eerder heidense Scoti en heidense beelden aan het Keltische christendom. Na de gregoriaanse missie van Engeland koos de Pictische koning Nechtan ervoor om de meeste Keltische praktijken af te schaffen ten gunste van de Romeinse ritus, de Gaelic-invloed op zijn koninkrijk te beperken en oorlog met Anglian Northumbria te vermijden. Tegen het einde van de 8e eeuw begonnen de invallen van de Viking. Opeenvolgende nederlagen van de Noormannen dwongen de Picten en Gaelen hun historische vijandigheid tegenover elkaar te staken en zich in de 9e eeuw te verenigen en het Koninkrijk van Schotland te vormen.