As pessoas viveram na Escócia por pelo menos 8.500 anos antes do início da história registrada da Grã-Bretanha. Durante o último período interglacial (130.000–70.000 aC), a Europa experimentou um clima mais quente, o que pode ter permitido que os primeiros humanos chegassem à Escócia, evidenciado pela descoberta de eixos anteriores à Idade do Gelo em Orkney e na Escócia continental. Depois que as geleiras recuaram por volta de 9.600 aC, a Escócia tornou-se habitável novamente.
Os primeiros assentamentos conhecidos na Escócia foram acampamentos de caçadores-coletores do Paleolítico Superior, com um local notável perto de Biggar datado de cerca de 12.000 aC. Esses primeiros habitantes eram pessoas altamente móveis, que usavam barcos e fabricavam ferramentas com osso, pedra e chifres. A evidência mais antiga de uma casa na Grã-Bretanha é uma estrutura oval de postes de madeira encontrada em South Queensferry, perto de Firth of Forth, datada do período Mesolítico, por volta de 8.240 aC. Além disso, as primeiras estruturas de pedra na Escócia são provavelmente as três lareiras descobertas em Jura, datadas de cerca de 6.000 aC.