Knowledge of the genetic make-up and demographic history of invasive populations is critical to understand invasion mechanisms. Commensal rodents are ideal models to study whether complex invasion histories are typical of introductions involving human activities. The house mouse Mus musculus domesticus is a major invasive synanthropic rodent originating from South-West Asia. It has been largely studied in Europe and on several remote islands, but the genetic structure and invasion history of this taxon have been little investigated in several continental areas, including West Africa. In this study, we focussed on invasive populations of M. m. domesticus in Senegal. In this focal area for European settlers, the distribution area and invasion spread of the house mouse is documented by decades of data on commensal rodent communities. Genetic variation at one mitochondrial locus and 16 nuclear microsatellite markers was analysed from individuals sampled in 36 sites distributed across the country. A combination of phylogeographic and population genetics methods showed that there was a single introduction event on the northern coast of Senegal, from an exogenous (probably West European) source, followed by a secondary introduction from northern Senegal into a coastal site further south. The geographic locations of these introduction sites were consistent with the colonial history of Senegal. Overall, the marked microsatellite genetic structure observed in Senegal, even between sites located close together, revealed a complex interplay of different demographic processes occurring during house mouse spatial expansion, including sequential founder effects and stratified dispersal due to human transport along major roads.