Phosphate-solubilizing bacteria (PSB) have the ability to solubilize insoluble phosphorus (P) and release soluble P. Extensive research has been performed with respect to PSB isolation from the rhizospheres of various plants, but little is known about the prevalence of PSB in the grapevine rhizosphere. In this study, we aimed to isolate and identify PSB from the grapevine rhizosphere in five vineyards of Northwest China, to characterize their plant-growth-promoting (PGP) traits, evaluate the effect of stress on their phosphate-solubilizing activity (PSA), and test their ability to stimulate the growth of Vitis vinifera L. cv. Cabernet Sauvignon. From the vineyard soils, 66 PSB isolates were screened, and 10 strains with high PSA were identified by 16S rRNA sequencing. Sequence analysis revealed that these 10 strains belonged to 4 genera and 5 species: Bacillus aryabhattai, B. megaterium, Klebsiella variicola, Stenotrophomonas rhizophila, and Enterobacter aerogenes. The selected PSB strains JY17 (B. aryabhattai) and JY22 (B. aryabhattai) were positive for multiple PGP traits, including nitrogen fixation and production of indole acetic acid (IAA), siderophores, 1-aminocyclopropane-1-carboxylate (ACC) deaminase, chitinase, and protease. JY17 and JY22 showed strong PSA under stress conditions of high pH, high salt, and high temperature. Therefore, these two isolates can be used as biofertilizers in saline-alkaline soils. The inoculation with PSB significantly facilitated the growth of V. vinifera cv. Cabernet Sauvignon under greenhouse conditions. Use of these PSB as biofertilizers will increase the available P content in soils, minimize P-fertilizer application, reduce environmental pollution, and promote sustainable agriculture.