Parasitic diseases cause significant global morbidity and mortality, particularly in underdeveloped regions of the world. Malaria alone causes ~800000 deaths each year, with children and pregnant women being at highest risk. There is no licensed vaccine available for any human parasitic disease and drug resistance is compromising the efficacy of many available anti-parasitic drugs. This is driving drug discovery research on new agents with novel modes of action. Histone deacetylase (HDAC) inhibitors are being investigated as drugs for a range of diseases, including cancers and infectious diseases such as HIV/AIDS, and several parasitic diseases. This review focuses on the current state of knowledge of HDAC inhibitors targeted to the major human parasitic diseases malaria, schistosomiasis, trypanosomiasis, toxoplasmosis and leishmaniasis. Insights are provided into the unique challenges that will need to be considered if HDAC inhibitors are to be progressed towards clinical development as potential new anti-parasitic drugs.