Stories do not fossilize. Thus, exploring tales shared during prehistory, the longest part of human history inevitably becomes speculative. Nevertheless, various attempts have been made to find a more scientifically valid way into our deep human past of storytelling. Following the social brain hypothesis, we suggest including into the theory of human storytelling more fine-grained and evidence-based findings about the manifold exaptation and adaptation, genetic changes, and phenotypic plasticity in the deep human past, which all shaped the emergence of storytelling (...) in hominins. We identify three preconditions for humans sharing stories: first, the long evolution of language in the different taxa as one of the preconditions of ostensive signaling; second, the pivotal role of childhood in the evolution of collaborative intentionality; and third, the role of fireside chats in the rise of elaborative sharing of stories. We propose that humans, albeit perhaps no other hominins learned to understand others through sharing stories, not only as intentional agents, but also as mental ones. (shrink)