Nonhuman primate (NHP) malaria poses a major threat to the malaria control programs. The last two decades have witnessed a paradigm shift in our understanding of the malaria caused by species other than the traditionally known human Plasmodium species – Plasmodium falciparum, Plasmodium vivax, Plasmodium malariae, and Plasmodium ovale. The emergence of the malaria parasite of long-tailed macaque monkeys, Plasmodium knowlesi, as the fifth malaria species of humans has made the scientific community consider the risk of other zoonotic malaria, such as Plasmodium cynomolgi, Plasmodium simium, Plasmodium inui, and others, to humans. The development of knowledge about P. knowlesi as a pathogen which was earlier only known to experimentally cause malaria in humans and rarely cause natural infection, toward its acknowledgment as a significant cause of human malaria and a threat of malaria control programs has been made possible by the use of advanced molecular techniques such as polymerase chain reaction and gene sequencing. This review explores the various aspects of NHP malaria, and the association of various factors with their emergence and potential to cause human malaria which are important to understand to be able to control these emerging infections.