The desert locust, Schistocerca gregaria (Forskål) (Orthoptera: Acrididae), is a major pest and well known in its gregarious phase. However, it is not well understood during recession periods, when the solitarious phase populations are discrete. Nonetheless, these populations are at the origin of the invasions when ecological conditions become favourable. This lack of knowledge of the solitarious phase individuals impedes effective preventive management of this pest. Archive data collected in Algeria from 1980 to 2011 were used to analyse solitarious population dynamics across the Algerian Sahara where some outbreak areas are located that play a major role in the invasion process. The results confirm previous empirical observations on solitarious population dynamics. First, a clear difference could be documented between the northern and southern Saharan regions of Algeria concerning the locust dynamics and the impact of environmental conditions. The importance of runoff was clear to create suitable habitats over a long period and to very distant places from rainy areas. Second, a link, on an annual basis, between green vegetation and presence of solitarious locusts was found. Third, statistical relationships between various locations demonstrated a clear regional dynamics. Our study confirmed the importance of migrations of solitarious populations among Algerian regions and more generally within the recession area of this species. The operational implications of these findings are multiple. First, they confirm the need of a flexible and scalable preventive system during the year, from 1 year to another and with a clear distinction between the northern and southern Saharan areas of Algeria. Second, they also confirm the necessity for the inclusion of wadis and soil moisture estimations from remote sensing in geographic information systems for preventive management. And third, they clearly illustrate the importance to target solitarious locusts for more efficient preventive survey operations.