The heterogeneous plant biomass is efficiently decomposed by the interplay of a great number of different enzymes. The enzyme systems in cellulolytic bacteria have been investigated by sequencing and bioinformatic analysis of genomes from plant biomass degrading microorganisms with valuable insights into the variety of the involved enzymes. This broadened our understanding of the biochemical mechanisms of plant polymer degradation and made the enzymes applicable for modern biotechnology. A list of the truly cellulolytic bacteria described and the available genomic information was examined for proteins with cellulolytic and hemicellulolytic capability. The importance of the isolation, characterization and genomic sequencing of cellulolytic microorganisms and their usage for sustainable energy production from biomass and other residues, is emphasized.