Sea surface temperature (SST) variability in the North Eastern Tropical Atlantic has its center of action in the Senegalese–Mauritanian upwelling system, where its drivers are wind-induced ocean dynamics and air–sea thermodynamic processes. Thus, a better understanding of the local wind variations, together with their predictability, contributes to a more comprehensive assessment of the SST variability in that region. In this study, we use monthly data from two ocean reanalyses, SODA and ORAS-5, and a regional forced-ocean simulation to characterize the interannual SST variability off the Senegalese Coast in the common period 1960–2008. Local indices of the mixed layer heat budget during the major upwelling season (February–March–April) exhibit pronounced interannual to decadal variability. We demonstrate that the local interannual SST variability undergoes inter-decadal fluctuation and concomitant changes in its local and remote drivers. Off-Senegal SST variability was largely controlled by wind-induced Ekman transport during the 1960s–1970s, acting under favorable thermocline and mixed layer conditions. However, from 1980s onwards, the drastically reduced Ekman impact observed on local SSTs is associated with a deeper thermocline. This shift in the effectiveness of the dynamic mechanisms coincides with a more active ENSO teleconnection with upwelling before the 1980s. An extended SODA record reveals that the multidecadal modulator of the ENSO impact on the North-eastern Tropical Atlantic resembles the negative phase of the Atlantic Multidecadal Variability. Our results bring to light the fundamental role played by the global decadal background state in the activation of the drivers and air-sea mechanisms responsible for generating the interannual off-Senegal SST variability.