Periodic recurrence of painful vaso-occlusive crisis is the defining feature of sickle cell disease. Among multiple pathologies associated with this disease, sickle red cell–endothelium interaction has been implicated as a potential initiating mechanism in vaso-occlusive events. This review focuses on various interrelated mechanisms involved in human sickle red cell adhesion. We discuss in vitro and microcirculatory findings on sickle red cell adhesion, its potential role in vaso-occlusion, and the current understanding of receptor-ligand interactions involved in this pathological phenomenon. In addition, we discuss the contribution of other cellular interactions (leukocytes recruitment and leukocyte–red cell interaction) to vaso-occlusion, as observed in transgenic sickle mouse models. Emphasis is given to recently discovered adhesion molecules that play a predominant role in mediating human sickle red cell adhesion. Finally, we analyze various therapeutic approaches for inhibiting sickle red cell adhesion by targeting adhesion molecules and also consider therapeutic strategies that target stimuli involved in endothelial activation and initiation of adhesion.