İskoçya'nın tarihi, yaklaşık 10,000 yıl önce, son buzul döneminin (paleolitik dönemde) başlamasıyla başladığı bilinmektedir. Tarih öncesi İskoçya yaklaşık 4000 bc Neolitik Çağ, Tunç Çağı yaklaşık 2000 bc ve Demir Çağı yaklaşık 700 bc girdi. İskoçya'nın kayıtlı tarihi, 1. yüzyılda, Roma İmparatorluğu'nun gelmesiyle başladı; Britannia eyaleti, Clyde’in Forth’a doğru ilerlediği sıraya kadar kuzeye ulaştı. Bunun kuzeyi Caledonia idi. İnsanları Latin dilinde "Picti", "boyalı olanlar" olarak biliniyordu. Sürekli yükselmeler Roma'nın lejyonlarını geri çekti: Hadrianus Duvarı, Roma'nın güneyini kapatmaya çalıştı ve Antonine Duvarı, Roma sınırını kuzeye taşımayı denedi. İkincisi çabucak terk edilmişti ve 360'ların Büyük Komplo'su sırasında en göze çarpıyordu. Roma nihayet İngiltere'den çekilirken, Gaelic akıncıları Scoti denilen Batı İskoçya ve Galler kolonileşmeye başladı.
9. ve 10. yüzyıl kaynaklarına göre, Dál Riata'nın Gaelic krallığı, 6. yüzyılda İskoçya'nın batı kıyısında kurulmuştur. Sonraki yüzyılda, İrlandalı misyoner Columba Iona'da bir manastır kurdu ve daha önce putperest Scoti ve putperest Pict'ları Kelt Hıristiyanlığına tanıttı. İngiltere'nin Gregoryen misyonunu takiben, Pictish kralı Neçtan, Kelt uygulamalarının çoğunu Roma ritüeli lehine kaldırmayı seçmiş, Krallığı üzerindeki Gaelic etkisini sınırlandıran ve Anglian Northumbria ile savaştan kaçınmayı seçmiştir. 8. yüzyılın sonlarına doğru Viking istilaları başladı. İskandinav’ın ardı ardına yenilgileri, Picts and Gaels’i, tarihi düşmanlıklarını sona erdirmeye ve 9.yüzyılda birleşerek İskoçya Krallığını oluşturmaya zorladı.