El Reino de los pictos (basado en Fortriu en el siglo VI) fue el estado que llegó a ser conocido como «Alba» o «Escocia». El desarrollo de «pictos», de acuerdo con el modelo histórico desarrollado por Peter Heather, fue una respuesta natural al imperialismo romano. Otro punto de vista pone el énfasis en la Batalla de Dunnichen, y el reinado de Bridei m. Beli (671-693), con otro periodo de consolidación en el reinado de Oengus Mac Fergusa (732-761). El Reino de los pictos, a principios del siglo VIII, cuando «Beda» fue escrito, fue tan gran como el reino de los escoceses (Scots) en el reinado de Alexander (1107-1124). Sin embargo, en el siglo X, el reino picto fue dominado por lo que podemos reconocer como cultura Gaelic, y desarrolló una historia tradicional de una conquista de Irlanda alrededor de sus antepasados de la dinastía real contemporánea, Cináed Mac Ailpín (Kenneth MacAlpin).
De una base de territorio en el norte de Escocia oriental del río Forth y el sur del río Oykel, el reino adquirió el control de las tierras situadas al norte y al sur. En el siglo XII, los reyes de Alba habían añadido a sus territorios la zona de habla inglesa en el sur-este, el señorío de habla Gaelica de Galloway, y la zona de hablantes nórdicos de Caithness. A finales del siglo XIII, el reino había conseguido practicamente sus fronteras modernas. Sin embargo, los procesos cambio cultural y económico en el siglo XII cambiaron la Escocia de finales de la Edad Media. El estímulo para ello fue el reinado del rey David y la Revolución Davidian. El feudalismo, la reorganización del gobierno y los primeros pueblos legalmente definidos (llamados burgos) se iniciaron en este período. Estas instituciones y la inmigración de caballeros y clérigos franceses y anglo-francés facilitaron un proceso de ósmosis cultural, mediante el cual la cultura y la lengua de las zonas bajas y costeras del territorio original del este del reino se convirtió, como el recientemente adquirido sur – este, de habla Inglesa, mientras que el resto del país, mantuvo el lenguaje Gaelico, además de las Islas del Norte de las Islas Orcadas y Shetland, que permaneció bajo gobierno nórdico hasta 1468.
La muerte de Alexander III marzo 1286, seguido por la muerte de su nieta Margarita, doncella de Noruega, rompió la línea de sucesión de los reyes de Escocia. Esto llevó a la intervención de Eduardo I de Inglaterra, que manipuló este período de confusión para ser reconocido como señor feudal de Escocia. Edward organizó un proceso para identificar a la persona con el mejor derecho a la corona vacante, lo que se conoce como la Gran Causa, y esto dio lugar a la entronización de John Balliol como rey. Los escoceses estaban resentidos de la intromisión de Eduardo en sus asuntos y esta relación pronto fracasó. Estalló la guerra y el rey John fue depuesto por su señor, quien asumió el control personal de Escocia. Andrew Moray y William Wallace surgieron como los principales líderes de la resistencia a la regla inglesa en lo que se conoce como las Guerras de independencia de Escocia.
La naturaleza de la lucha cambió radicalmente cuando Robert de Brus, conde de Carrick, mató a su rival John Comyn el 10 de febrero 1306 en Greyfriars Kirk en Dumfries. Fue coronado rey (como Robert I) menos de siete semanas después del asesinato. Robert I luchó para ganar la independencia de Escocia como Rey durante más de 20 años, comenzando por recuperar el territorio escocés tomado por los invasores ingleses. La victoria en la Batalla de Bannockburn en 1314 demostró que los escoceses habían ganado su reino, pero tardó más de 14 años y la producción de la declaración documentada la primera de la independencia de la Declaración de Arbroath en 1320 para finalmente obtener el reconocimiento legal por parte de los ingleses.
Sin embargo la guerra con Inglaterra iba a continuar durante varias décadas después de la muerte de Bruce, y una guerra civil entre la dinastía de Bruce y su larga rivalidad con Comyn-Balliol duró hasta mediados del siglo XIV. Aunque la dinastía de Bruce fue un éxito, la falta de David II de un heredero, permitió a su sobrino Robert II llegar al trono y establecer la dinastía de Stewart. Los Stewart reinaron en Escocia el resto de la Edad Media. El país experimentó una mayor prosperidad a finales del siglo XIV hasta el Renacimiento de Escocia y la Reforma. Esto sucedió a pesar de la guerra continua con Inglaterra, la creciente división entre las tierras altas y tierras bajas, y un gran número de minorías reales.
