Here, we report the draft genome sequence of a fibrolytic bacterium, Clostridium straminisolvens JCM 21531(T), isolated from a cellulose-degrading bacterial community. The genome information of this strain will be useful for studies on the degradation enzymes and functional interactions with other members in the community.