Humanity in the modern world is confronted with diverse problems at several levels. The environmental concern is probably the most important as it threatens different ecosystems, food, and farming as well as humans, animals, and plants. More specifically, salinization of agricultural soils is a global concern because of on one side, the permanent increase of the areas affected, and on the other side, the disastrous damage caused to various plants affecting hugely crop productivity and yields. Currently, great attention is directed towards the use of Plant Growth Promoting Bacteria (PGPB). This alternative method, which is healthy, safe, and ecological, seems to be very promising in terms of simultaneous salinity alleviation and improving crop productivity. This review attempts to deal with different aspects of the current advances concerning the use of PGPBs for saline stress alleviation. The objective is to explain, discuss, and present the current progress in this area of research. We firstly discuss the implication of PGPB on soil desalinization. We present the impacts of salinity on crops. We look for the different salinity origin and its impacts on plants. We discuss the impacts of salinity on soil. Then, we review various recent progress of hemophilic PGPB for sustainable agriculture. We categorize the mechanisms of PGPB toward salinity tolerance. We discuss the use of PGPB inoculants under salinity that can reduce chemical fertilization. Finally, we present some possible directions for future investigation. It seems that PGPBs use for saline stress alleviation gain more importance, investigations, and applications. Regarding the complexity of the mechanisms implicated in this domain, various aspects remain to be elucidated.