The two major Shiga toxin (Stx) types, Stx1 and Stx2, produced by enterohemorrhagic Escherichia coli (EHEC) in particular injure renal and cerebral microvascular endothelial cells after transfer from the human intestine into the circulation. Stxs are AB(5) toxins composed of an enzymatically active A subunit and the pentameric B subunit, which preferentially binds to the glycosphingolipid globotriaosylceramide (Gb3Cer/CD77). This review summarizes the current knowledge on Stx-caused cellular injury and the structural diversity of Stx receptors as well as the initial molecular interaction of Stxs with the human endothelium of different vascular beds. The varying lipoforms of Stx receptors and their spatial organization in lipid rafts suggest a central role in different modes of receptor-mediated endocytosis and intracellular destiny of the toxins. The design and development of tailored Stx neutralizers targeting the oligosaccharide-toxin recognition event has become a very real prospect to ameliorate or prevent life-threatening renal and neurological complications.