Malaria is a disease that infects over 500 million people, causing at least 1 million deaths every year, with the majority occurring in developing countries. The current antimalarial arsenal is becoming dulled due to the rapid rate of resistance of the parasite. However, in populations living in malaria-endemic regions there are many examples of genetic-based resistance to the severe effects of the parasite Plasmodium. Defining the genetic factors behind host resistance has been an area of great scientific interest over the last few decades; this review summarizes the current knowledge of the genetic loci involved. Perhaps the lessons learned from the natural variation in both the human populations and experimental mouse models of infection may pave the way for novel resistance-proof antimalarials.