Did Paleolithic people believe in an afterlife?

Probably, but because they had no writing and their cave-paintings are enigmatic, it's difficult to know what their concept of it was. Some have suggested that it was similar to the North American Indian idea of the 'Happy Hunting Ground', others that it equated vaguely with the Aboriginal belief in 'The Dreamtime'. We'll never know for sure.