Protein-energy malnutrition (PEM) is a problem in Africa and other developing nations of the world. Food Agriculture Organization's statistics reveal that in Africa, more than one in four people are undernourished. Cereals are a major staple in many African homes contributing significant amounts of energy, protein, but limiting in essential amino acid lysine, legumes on the other hand are protein and amino acid rich foods, but also lacking in sulphur-containing amino acids. Hence, a combination of cereals with legumes would improve the protein and nutrient density of the subsequent food products. Probably due to their high nutritional values, these food products are susceptible to deterioration and fungal contamination, accompanied by the production of mycotoxins. This review therefore, appraises various works in literature on the use of these crops to produce composite food products and their potential to address the obstinate problem of PEM, including, the problems that could arise during processing and storage of these protein-rich fractions.