Background and Objective: The amino and fatty acids composition of edible fishes occupies a unique position in nutrition but information on major nutritive compositions of most freshwater fishes is scanty. Thus, this study was carried out to determine the fatty and amino acids compositions of Heterotis niloticus and Protopterus annectens from Lake Alau. Materials and Methods: Ten live samples (weight: 500.00-2800.00 g) of each species were analyzed for fatty and amino acids using standard procedures. Data were analyzed using descriptive and chi-square statistics. Results: Total acid value (105.19±117.62 g 100 gG 1 ) was higher (p<0.05) in P. annectens, than H. niloticus (71.55±52.96 g 100 gG 1 ). Oleic acid (183.00±71.00 mg gG 1 ) and palmitic acid (18.00±1.50 mg gG 1 ) were higher in H. niloticus than those of P. annectens, but no significant variations were observed (p>0.05). However, the lauric acid content of H. niloticus was slightly higher than that of the P. annectens (p>0.05). Eighteen amino acids with varying levels were profiled from the two fish species. Methionine (1.39±0.09 g 100 gG 1 ), lysine (4.73±0.35 g 100 gG 1 ), threonine (1.77±0.08 g 100 gG 1 ), isoleucine (4.03±0.04 g 100 gG 1 ) and leucine (8.85±0.06 g 100 gG 1 ) were significantly higher (p<0.05) in H. niloticus than in P. annectens. However, P. annectens showed markedly high valine (3.98±0.14 g 100 gG 1 ), arginine (4.52±0.32 g 100 gG 1 ) and proline (3.78±0.59 g 100 gG 1 ) than values obtained in H. niloticus. Conclusion: The study revealed that H. niloticus and P. annectens were a good sources of monosaturated omega-9 fatty acids with rich essential and non-essential amino acids.