Measles virus is an enveloped virus with a non-segmented negative-sense RNA genome. Two envelope glycoproteins on the viral surface, namely hemagglutinin (H) and membrane fusion protein (F), are responsible for the virus entry into susceptible host cells. The specific interaction between H and its cellular receptors is a key step in successful virus infection, determining the infectivity and tissue tropism of the measles virus. Thus far, three H receptors have been identified, including the complement regulatory molecule CD46, the signaling lymphocyte activation molecule (SLAM) and the epithelial protein Nectin-4. Here, we reviewed our molecular understanding on the recognition mechanism of these receptors by the viral H protein, aiming to promote future studies on antiviral drug design and measles virus-based oncolytic therapy.