Zdaje się, że Walia była opuszczona w okresie od około 21 000 lat temu do 13 000 lat temu, na co wskazuje miejsce pochówku znalezione w Jaskini Kendricka na cyplu Great Orme, datowane na okres sprzed 12 000 lat.
Mezolit W następstwie epoki lodowcowej około 7000 p.n.e., Walia, zamieszkana przez mezolityczne ludy zbieracko-łowieckie, nabrała kształtu, który utrzymuje się po dziś dzień. Walia obfituje w miejsca, gdzie można napotkać materiał pochodzący z okresu mezolitu, lecz zabezpieczone formy warstwowe są rzadkie. Najstarszym z takich miejsc jest Nab Head, Pembrokeshire, datowane na około 9 200 lat. Wiele stanowisk niosących informacje o mezolicie, które 9 000 lat temu były położone w pewnej odległości od morza, teraz przez zmiany ukształtowania terenu umiejscowione są na samym wybrzeżu. Pembrokeshire jest terenem wyjątkowo bogatym w ślady osadnictwa mezolitu. Występują one również na terenach wyżynnych — zazwyczaj jako sezonowe tereny polowań, tak jak wokół Llyn Brenig.