Fibrobacter succinogenes is a major cellulolytic bacterial species living in the large intestines of herbivores. This study reports the genome sequencing, assembly, and annotation of F. succinogenes HC4 (DSM 33656), a strain isolated from horse cecal contents. The genome comprised a total of 3.74 Mbp, with a G+C content of 48.96%.