Gut microorganisms are comprised of thousands of species and play an important role in the host's metabolism, overall health status, and risk of disease. Recently, the discovery of non-photosynthetic cyanobacteria (class "Melainabacteria") in the human and animal gut triggered a broad interest in studying cyanobacteria's evolution, physiology, and ecological relevance of the Melainabacteria members. In the present paper, we review the general characteristics of Melainabacteria, their phylogeny, distribution, and ecology. The potential link between these microorganisms and human health is also discussed based on available human-microbiome studies. Their abundance tends to increase in patients with selected neurodegenerative, gastrointestinal, hepatic, metabolic, and respiratory diseases. However, the available evidence is correlative and requires further longitudinal studies. Although the research on Melainabacteria in the human gut is still in its infancy, elucidation of their role appears important in better understanding microbiome-human health interactions. Further studies aiming to identify particular gut cyanobacteria species, culture them , and characterize them on the molecular, biochemical, and physiological levels are encouraged.