By approaching storytelling from a cross-disciplinary viewpoint, this article aims at demonstrating that, contrary to the common assumption, the human ability to tell stories is not confined to the verbal medium. To demonstrate this, the article defines storytelling and offers a set of minimal criteria for a narrative act. Then, it proceeds to distinguish these conditions in diverse semiotic resources – pictorial and gestural – to show that narrating can also transpire non-verbally and with the use of distinct modalities, mainly the visual, but also the vocal-auditory. The article also indicates the directions for further debate of non-verbal narratives in the context of language evolution and the need for evolutionary inquiry on storytelling to have a firm foundation in disciplines like narratology.