Background. Malaria remains a major killer of children in Sub-Saharan Africa, while anaemia is a public health problem with significant morbidity and mortality. Examining the factors associated with moderate to severe anaemia (MdSA) and malarial anaemia as well as the haematological characteristics is essential. Methodology. Children (1–14 years) at presentation at the Regional Hospital Annex-Buea were examined clinically and blood samples were collected for malaria parasite detection and full blood count evaluation. Results. Plasmodium falciparum, anaemia, and malarial anaemia occurred in 33.8%, 62.0%, and 23.6% of the 216 children, respectively. Anaemia prevalence was significantly higher in malaria parasite positive children and those with fever than their respective counterparts. MdSA and moderate to severe malarial anaemia (MdSMA) were detected in 38.0% and 15.3% of the participants, respectively. The prevalence of MdSA was significantly higher in children whose household head had no formal education, resided in the lowland, or was febrile, while MdSMA was significantly higher in febrile children only. Children with MdSMA had significantly lower mean white blood cell, lymphocyte, and platelet counts while the mean granulocyte count was significantly higher. Conclusion. Being febrile was the only predictor of both MdSA and MdSMA. More haematological insult occurred in children with MdSMA compared to MdSA.