How did cavemen think of the idea of cave painting?

Well, cavemen wanted to tell there life story by carving it in caves or on walls. Instead of actually talking to anybody, they carved a messages.