Since 2007, the biomass of sardine and anchovy in the NW Mediterranean has remained persistently low, whereas the biomass of the commercially low-valued sprat has exploded. Also, simultaneous decreases in condition, size, and/or age of these populations were observed. Altogether, this resulted in a drop in landings of small pelagics. To understand the amplitude of these events and to provide a baseline scenario against which current changes can be compared, we compiled exceptionally long landing series (1865–2013) of sardine, anchovy, and mackerel for different subregions of the southern French coast. We characterized the fluctuations of these landings and compared these with environmental drivers (sea surface temperature, Rhône river discharge, North Atlantic Oscillation, Western Mediterranean Oscillation—WeMO, and Atlantic Multidecadal Oscillation—AMO), using different time-series analyses. We also collated historical data to infer qualitative changes in fishing effort over time. A fishing effort related increase in landings was observed around 1962 for all three species, although current sardine landings have dropped below levels observed before this period. Sardine and anchovy landings were, respectively, positively and negatively related to the AMO index and anchovy landings were also positively related to the WeMO. We finished by discussing the potential role of the environmental variables and fishing on long-term fishery landings trends.