Hematopoiesis in mammalian embryos proceeds through three successive waves of hematopoietic progenitors. Since their emergence spatially and temporally overlap and phenotypic markers are often shared, the specifics regarding their origin, development, lineage restriction and mutual relationships have not been fully determined. The identification of wave-specific markers would aid to resolve these uncertainties. Here, we show that toll-like receptors (TLRs) are expressed during early mouse embryogenesis. We provide phenotypic and functional evidence that the expression of TLR2 on E7.5 c-kit+ cells marks the emergence of precursors of erythro-myeloid progenitors (EMPs) and provides resolution for separate tracking of EMPs from primitive progenitors. Using in vivo fate mapping, we show that at E8.5 the Tlr2 locus is already active in emerging EMPs and in progenitors of adult hematopoietic stem cells (HSC). Together, this data demonstrates that the activation of the Tlr2 locus tracks the earliest events in the process of EMP and HSC specification.