Widespread of insecticide resistance amongst the species of the Anopheles gambiae complex continues to threaten vector control in Senegal. In this study, we investigated the presence and evolution of the Ace-1 and Gste2 resistance genes in natural populations of Anopheles gambiae s.l., the main malaria vector in Senegal. Using historical samples collected from ten sentinel health districts, this study focused on three different years (2013, 2017, and 2018) marking the periods of shift between the main public health insecticides families (pyrethroids, carbamates, organophosphates) used in IRS to track back the evolutionary history of the resistance mutations on the Ace-1 and Gste2 loci. The results revealed the presence of four members of the Anopheles gambiae complex, with the predominance of An. arabiensis followed by An. gambiae, An. coluzzii, and An. gambiae–coluzzii hybrids. The Ace-1 mutation was only detected in An. gambiae and An. gambiae–coluzzii hybrids at low frequencies varying between 0.006 and 0.02, while the Gste2 mutation was found in all the species with a frequency ranging between 0.02 and 0.25. The Ace-1 and Gste2 genes were highly diversified with twenty-two and thirty-one different haplotypes, respectively. The neutrality tests on each gene indicated a negative Tajima’s D, suggesting the abundance of rare alleles. The presence and spread of the Ace-1 and Gste2 resistance mutations represent a serious threat to of the effectiveness and the sustainability of IRS-based interventions using carbamates or organophosphates to manage the widespread pyrethroids resistance in Senegal. These data are of the highest importance to support the NMCP for evidence-based vector control interventions selection and targeting.