История Шотландии охватывает более чем 10 000-летний период, начиная с появления первых людей в эпоху голоцена.
Учёные полагают, что первые люди появились в Шотландии приблизительно 8 тысяч лет назад. Первые постоянные поселения датируются VI тыс. до н. э.
Письменная история Шотландии начинается с римского завоевания Британии, когда были оккупированы, получили статус римских провинций и стали именоваться Британией территории современной Англии и Уэльса. Часть южной Шотландии была на недолгое время взята под непрямой контроль Рима. К северу лежали земли, свободные от римского завоевания, — Каледония, населённая пиктскими и гэльскими племенами.
Впервые проник в Каледонию, в 80 году, наместник Британии Агрикола. За ним последовал длинный ряд таких же попыток, из которых ни одна, не исключая и наиболее серьезной попытки Септимия Севера (209—211), не увенчалась успехом: горцы в своих горах оказывали мужественное сопротивление, и римлянам, после разрушения нескольких поселений, приходилось возвращаться обратно. Чтобы обезопасить Британию от набегов со стороны жителей Каледонии, император Адриан в 122 году построил между заливом Солуэй-Ферт и устьем реки Тайн Адрианов вал, восстановленный Септимием Севером.
В V веке римляне удалились из Британии. В то же время или даже несколько ранее (с IV века) на Каледонию начались набеги скоттов (кельтского народа) с запада, то есть из Ирландии, с Гебридских и других островов, расположенных у западного берега Шотландии. История Шотландии в период с V по VII век, наполненная кровавой борьбой между скоттами и пиктами, крайне темна. В VII веке вся Шотландия к северу от линии между заливами Ферт-оф-Форт и Ферт-оф-Клайд составляла два государства, из которых в западном — Далриаде — властвовали скотты, в восточном — пикты. К югу от этой линии, в областях, ныне частью входящих в состав Шотландии, находились государства: на западе — Стратклайд, где властвовали бритты, и на востоке — Берниция, где жили англы.
Уже в VI веке христианство проникло к пиктам от скоттов, бывших христианами с V века, и укрепилось там, причём и скотты, и пикты принадлежали к ирландской церкви. В распространении христианства в Шотландии большую роль сыграл монах Колумба, обосновавшийся на острове Айона. В начале VIII века один из пиктских королей присоединился сам и присоединил свой народ к римской церкви, причем прежнее духовенство было изгнано из страны; несколько позднее то же самое случилось и в королевстве скоттов.