A total of 215 rhizobial strains were isolated and analyzed with 16S rRNA gene, 16S-23S intergenic spacer, housekeeping genes atpD, recA, and glnII, and symbiotic genes nifH and nodC to understand the genetic diversity of soybean rhizobia in Hebei province, China. All the strains except one were symbiotic bacteria classified into nine genospecies in the genera of Bradyrhizobium and Sinorhizobium. Surveys on the distribution of these rhizobia in different regions showed that Bradyrhizobium japonicum and Bradyrhizobium elkanii strains were found only in neutral to slightly alkaline soils whereas Bradyrhizobium yuanmingense, Bradyrhizobium liaoningense-related strains and strains of five Sinorhizobium genospecies were found in alkaline-saline soils. Correspondence and canonical correspondence analyses on the relationship of rhizobial distribution and their soil characteristics reveal that high soil pH, electrical conductivity, and potassium content favor distribution of the B. yuanmingense and the five Sinorhizobium species but inhibit B. japonicum and B. elkanii. High contents of available phosphorus and organic matters benefit Sinorhizobium fredii and B. liaoningense-related strains and inhibit the others groups mentioned above. The symbiotic gene (nifH and nodC) lineages among B. elkanii, B. japonicum, B. yuanmingense, and Sinorhizobium spp. were observed in the strains, signifying that vertical gene transfer was the main mechanism to maintain these genes in the soybean rhizobia. However, lateral transfer of symbiotic genes commonly in Sinorhizobium spp. and rarely in Bradyrhizobium spp. was also detected. These results showed the genetic diversity, the biogeography, and the soil determinant factors of soybean rhizobia in Hebei province of China.