mały|Wyspy Brytyjskie VI-VII wieku n.e. (dla ułatwienia naniesiono współczesne nazwy geograficzne) Współcześni Szkoci to głównie Celtowie, natomiast o pochodzeniu najwcześniejszych mieszkańców tych terenów wiadomo niewiele. Pierwsi Celtowie przybyli do Szkocji w V wieku. Byli to Brytowie z Brytanii, potomkowie ludów celtyckich, które przybyły na wyspę w bliżej niesprecyzowanym czasie i prawdopodobnie przemieszały się z pierwotną ludnością tych obszarów. Byli oni również spokrewnieni z Celtami irlandzkimi. Język i kultura pierwotnych mieszkańców Szkocji wkrótce zanikły, pozostawiwszy jedynie ślad w postaci kilku bardzo starych nazw geograficznych.
Pierwsze pisemne przekazy historyczne na temat Szkocji są pochodzenia rzymskiego. Po serii zwycięstw na południu Brytanii w roku 79 na tereny Szkocji wszedł na czele swych wojsk Juliusz Agrykola. Zaciekły opór Kaledończyków sprawił, że wojska rzymskie nie zdołały spacyfikować całego obszaru Szkocji i zatrzymały się na linii pomiędzy rzeką Tyne i zatoką Solway, która tymczasowo wyznaczyła południowe kresy Szkocji i północną granicę Cesarstwa Rzymskiego na Brytanii. Powstał wówczas Mur Hadriana. Wobec zajadłych ataków Kaledończyków namiestnik Lollius Ubricus zarządził budowę kolejnych umocnień, tym razem bardziej na północ, na linii naturalnego przewężenia Forth-Clyde.