Prehistoric Wales in terms of human settlements covers the period from about 230,000 years ago, the date attributed to the earliest human remains found in what is now Wales, to the year AD 48 when the Roman army began a military campaign against one of the Welsh tribes. Traditionally, historians have believed that successive waves of immigrants brought different cultures into the area, largely replacing the previous inhabitants, with the last wave of immigrants being the Celts. However, studies of population genetics now suggest that this may not be true, and that immigration was on a smaller scale.

The Red "Lady" of Paviland is an Upper Paleolithic partial male skeleton dyed in red ochre and buried in Wales 33,000 BP. The bones were discovered in 1823 by William Buckland in an archaeological dig at Goat's Hole Cave which is a limestone cave between Port Eynon and Rhossili on the Gower Peninsula, near Swansea in south Wales. Buckland believed the skeleton was a Roman era female. Later, William Solace examined Goat's Cave Paviland in 1912. There, Solace found flint arrow heads and tools and correctly concluded that the skeleton was in fact a male hunter-gatherer or warrior during the last Ice Age.