The draft genome sequences of two Sphingobium strains that are hexachlorocyclohexane (HCH) degraders are presented. The strains were isolated from HCH-contaminated soil in Kitengela, Kenya. Both genomes possess the lin genes responsible for HCH degradation and gene clusters for degradation of other xenobiotic compounds.