Først da isen begynte å trekke seg tilbake for ca. 15 000 år siden kom menneskene tilbake til de nåværende danske områdene. I begynnelsen dreide det seg om jegere som fanget og kanskje drev med reindrift i de vestjyske områdene som var tidligst helt isfrie. Disse menneskene levde som jegere, fiskere og samlere som påvirket naturen i svært liten grad. Man gir tiden fra cirka 12 800-4000 f.Kr. betegnelsen jegersteinalderen, fordi de menneskene som bodde i Danmark på denne tiden hadde som hovednæringskilde ville dyr. For det meste brukte man våpen av flint, men diverse redskaper av dyreknokler har også vært brukt. På denne tiden begynte mennesker med sikkerhet å bosette seg i det området vi i dag kaller Danmark. I begynnelsen var klimaet fremdeles kaldt og tilsvarte noenlunde det man finner i det nordlige Skandinavia i dag. Det var også hovedsakelig reinsdyrjakt som var næringsvein. De neste 2 000 årene endret naturen seg gradvis, og nye dyregrupper kom til, samtidig med at skogen begynte å dekke store deler av landet. Det danske området ble med en stigende vannstand mer likt det Danmark man kjenner i dag. Tidligere hadde det vært land langt ute i Nordsjøen, og Sverige og Tyskland hadde vært landfast over Østersjøen. Det varmere klimaet fikk folketallet til å stige, selv om folketallet sannsynligvis fremdeles bare telles i tusen.