After ingestion via contaminated food or water, enterohaemorrhagic E. coli colonises the intestinal mucosa and produces Shiga toxins (Stx). No Stx-specific secretion system has been described so far, and it is assumed that Stx are released into the gut lumen after bacterial lysis. Human intestinal epithelium does not express the Stx receptor Gb3 or other Stx binding sites, and it remains unknown how Stx cross the intestinal epithelial barrier and gain access to the systemic circulation. This review summarises current knowledge about the influence of the intestinal environment on Stx production and release, Stx interaction with intestinal epithelial cells and intracellular uptake, and toxin translocation into underlying tissues. Furthermore, it highlights gaps in understanding that need to be addressed by future research.