Hendra virus (HeV) and Nipah virus (NiV) are bat-borne zoonotic para-myxoviruses identified in the mid- to late 1990s in outbreaks of severe disease in livestock and people in Australia and Malaysia, respectively. HeV repeatedly re-emerges in Australia while NiV continues to cause outbreaks in South Asia (Bangladesh and India), and these viruses have remained transboundary threats. In people and several mammalian species, HeV and NiV infections present as a severe systemic and often fatal neurologic and/or respiratory disease. NiV stands out as a potential pandemic threat because of its associated high case-fatality rates and capacity for human-to-human transmission. The development of effective vaccines, suitable for people and livestock, against HeV and NiV has been a research focus. Here, we review the progress made in NiV and HeV vaccine development, with an emphasis on those approaches that have been tested in established animal challenge models of NiV and HeV infection and disease.