Homo sapiens and Plasmodium falciparum have co-evolved since the beginning of agriculture, 10,000 to 20,000 years ago. By domesticating plants and animals, humans linked their destiny to one of the main vectors of malaria, Anopheles gambiae sl complex. The biological interaction between these three species led to exchanges of genes and biochemical processes with significant mutual influence. Humans acquired mutations with selective protective advantages against serious and fatal forms of this hemosporidiosis. This is the case of hemoglobin S, hemoglobin C, hemoglobin E, thalassemias, ovalocytosis and G6PD deficiency, among others. Many epidemiological studies published since 1949 have shown a geographic link between malaria and certain erythrocyte polymorphisms. The link with hemoglobin C was discovered only recently, in 2000, initially in Mali in the Dogon population, then in Burkina Faso. Epidemiological and molecular and cellular biology studies done in Mali and elsewhere showed that the C and S alleles, and G6PD deficiency [A-], conferred significant protection against lethal forms of Plasmodium falciparum malaria. Molecular genetic studies, based on functional genomics, transcriptomics and proteomics, provided possible explanations. Advances in molecular biology and a better understanding of the immune mechanisms underlying this protection will hopefully lead to the development of effective second- and third-generation malaria vaccines. Epidemiological and fundamental research efforts have identified some of the mechanisms by which these erythrocyte polymorphisms protect against the most lethal hematozoan parasite, Plasmodium falciparum.