ABSTRACTMate choice is a complex decision that requires the integration of cues from potential mates with individual preferences. Choosers’ preferences are shaped by recent events, early life experience and by the evolutionary history of its own species. To better understand the interaction between these factors, we studied mate choice in the female house mouse, Mus musculus. Females of one of the musculus subspecies, Mus musculus musculus, show preference for males of their own subspecies compared to males of the sibling subspecies, Mus musculus domesticus. Such an assortative preference is ecologically relevant at contact zones, where it contributes to the reproductive isolation of sympatric populations and can be reproduced in controlled laboratory conditions, but its origins are still under debate. Here, we show that female mouse mate choice depends on both early postnatal life experience and the order of prospective mates encountered as an adult and that these effects interact asymmetrically. Whereas females raised in their normal M. m. musculus environment display a robust assortative preference, females fostered in a M. m. domesticus family prefer the first male encountered, regardless of subspecies. Thus, early life experience of M. m. musculus females, when concordant with genetic self-identity, overrides sampling order effects, ensuring robust assortative choice. In the absence of this match between phylogeny and early life experience, first impression effects dominate mate choice.