Tracing the emergence of the first hematopoietic stem cells (HSCs) in human embryos, particularly the scarce and transient precursors thereof, is so far challenging, largely due to the technical limitations and the material rarity. Here, using single-cell RNA sequencing, we constructed the first genome-scale gene expression landscape covering the entire course of endothelial-to-HSC transition during human embryogenesis. The transcriptomically defined HSC-primed hemogenic endothelial cells (HECs) were captured at Carnegie stage (CS) 12-14 in an unbiased way, showing an unambiguous feature of arterial endothelial cells (ECs) with the up-regulation of RUNX1, MYB and ANGPT1. Importantly, subcategorizing CD34+CD45- ECs into a CD44+ population strikingly enriched HECs by over 10-fold. We further mapped the developmental path from arterial ECs via HSC-primed HECs to hematopoietic stem progenitor cells, and revealed a distinct expression pattern of genes that were transiently over-represented upon the hemogenic fate choice of arterial ECs, including EMCN, PROCR and RUNX1T1. We also uncovered another temporally and molecularly distinct intra-embryonic HEC population, which was detected mainly at earlier CS 10 and lacked the arterial feature. Finally, we revealed the cellular components of the putative aortic niche and potential cellular interactions acting on the HSC-primed HECs. The cellular and molecular programs that underlie the generation of the first HSCs from HECs in human embryos, together with the ability to distinguish the HSC-primed HECs from others, will shed light on the strategies for the production of clinically useful HSCs from pluripotent stem cells.