There has long been interest in augmenting cinematic and other forms of public entertainment through tactile and/or bodily (i.e., vestibular) stimulation. In this narrative historical review, the early history of touch (or haptics, as it is sometimes called) and other forms of bodily stimulation (e.g., motion platforms) in the context of entertainment is critically reviewed, with a focus on early cinema as well as other early examples of immersive virtual reality travel experiences. Critically, various challenges have limited the introduction of such additional channels of sensory stimulation. These include technological, financial, cognitive, creative, ethical/artistic, and also legal considerations, given the many patents that currently exist covering commercial digital tactile stimulation (e.g., in the gaming context). Taken together, these challenges help to explain why it is that despite the early interest in "the feelies" (e.g., an envisioning of film that includes tactile sensations by Aldous Huxley, in his novel Brave New World), touch-enhanced cinema and storytelling have never really caught on in the mainstream in the way that, say, the talkies so obviously did following the introduction of sound into cinema in the early decades of the 20th century. Nevertheless, identifying the potential successful use cases that have emerged from previous attempts to augment public entertainments with tactile/bodily stimulation will likely provide useful guidelines for the future tactile augmentation of home entertainment.