The Paramyxoviridae include some of the great and ubiquitous disease-causing viruses of humans and animals. In most paramyxoviruses, two viral membrane glycoproteins, fusion protein (F) and receptor binding protein (HN, H or G) mediate a concerted process of recognition of host cell surface molecules followed by fusion of viral and cellular membranes, resulting in viral nucleocapsid entry into the cytoplasm. The interactions between the F and HN, H or G viral glycoproteins and host molecules are critical in determining host range, virulence and spread of these viruses. Recently, atomic structures, together with biochemical and biophysical studies, have provided major insights into how these two viral glycoproteins successfully interact with host receptors on cellular membranes and initiate the membrane fusion process to gain entry into cells. These studies highlight the conserved core mechanisms of paramyxovirus entry that provide the fundamental basis for rational anti-viral drug design and vaccine development.