Anaerobic fermentative biohydrogen production, the conversion of organic substances especially from organic wastes to hydrogen gas, has become a viable and promising means of producing sustainable energy. Successful biological hydrogen production depends on the overall performance (results of interactions) of bacterial communities, i.e., mixed cultures in reactors. Mixed cultures might provide useful combinations of metabolic pathways for the processing of complex waste material ingredients, thereby supporting the more efficient decomposition and hydrogenation of biomass than pure bacteria species would. Therefore, understanding the relationships between variations in microbial composition and hydrogen production efficiency is the first step in constructing more efficient hydrogen-producing consortia, especially when complex and non-sterilized organic wastes are used as feeding substrates. In this review, we describe recent discoveries on bacterial community composition obtained from dark fermentation biohydrogen production systems, with emphasis on the possible roles of microorganisms that co-exist with common hydrogen producers.