Salinity stress is one of the major abiotic stresses limiting crop production in arid and semi-arid regions. Interest is increasing in the application of PGPRs (plant growth promoting rhizobacteria) to ameliorate stresses such as salinity stress in crop production. The identification of salt-tolerant, or halophilic, PGPRs has the potential to promote saline soil-based agriculture. Halophytes are a useful reservoir of halotolerant bacteria with plant growth-promoting capabilities. Here, we review recent studies on the use of halophilic PGPRs to stimulate plant growth and increase the tolerance of non-halophytic crops to salinity. These studies illustrate that halophilic PGPRs from the rhizosphere of halophytic species can be effective bio-inoculants for promoting the production of non-halophytic species in saline soils. These studies support the viability of bioinoculation with halophilic PGPRs as a strategy for the sustainable enhancement of non-halophytic crop growth. The potential of this strategy is discussed within the context of ensuring sustainable food production for a world with an increasing population and continuing climate change. We also explore future research needs for using halotolerant PGPRs under salinity stress.