African sleeping sickness or human African trypanosomiasis, caused by Trypanosoma brucei spp., is responsible for approximately 30,000 deaths each year. Available treatments for this disease are poor, with unacceptable efficacy and safety profiles, particularly in the late stage of the disease when the parasite has infected the central nervous system. Here we report the validation of a molecular target and the discovery of associated lead compounds with the potential to address this lack of suitable treatments. Inhibition of this target-T. brucei N-myristoyltransferase-leads to rapid killing of trypanosomes both in vitro and in vivo and cures trypanosomiasis in mice. These high-affinity inhibitors bind into the peptide substrate pocket of the enzyme and inhibit protein N-myristoylation in trypanosomes. The compounds identified have promising pharmaceutical properties and represent an opportunity to develop oral drugs to treat this devastating disease. Our studies validate T. brucei N-myristoyltransferase as a promising therapeutic target for human African trypanosomiasis.