Malaria causes more than 1 million deaths every year with cerebral malaria (CM) being a major cause of death in Sub-Saharan African children. The nature of the malaria-associated pathogenesis is complex and multi-factorial. A unified hypothesis involving sequestration of infected red blood cells, systemic host inflammatory response and hemostasis dysfunction has been proposed to explain the genesis of CM. In this review, we discuss the role of hemolysis, methemoglobin and free heme in CM, brought to light by our recent studies in mice as well as by other studies in humans.