Cellular barcoding is a powerful technique that allows for high-throughput mapping of the fate of single cells, notably hematopoietic stem and progenitor cells (HSPCs) after transplantation. Unique artificial DNA fragments, termed barcodes, are stably inserted into HSPCs using lentiviral transduction, making sure that each individual cell receives a single unique barcode. Barcoded HSPCs are transplanted into sublethally irradiated mice where they reconstitute the hematopoietic system through proliferation and differentiation. During this process, the barcode of each HSPC is inherited by all of its daughter cells and their subsequent mature hematopoietic cell progeny. After sorting mature hematopoietic cell subsets, their barcodes can be retrieved from genomic DNA through nested PCR and sequencing. Analysis of barcode sequencing results allows for determination of clonal relationships between the mature cells, that is, which cell types were produced by a single barcoded HSPC, as well as the heterogeneity of the initial HSPC population. Here, we give a detailed protocol of a complete HSPC cellular barcoding experiment, starting with barcode lentivirus production, isolation, transduction, and transplantation of HSPCs, isolation of target cells followed by PCR amplification and sequencing of DNA barcodes. Finally, we describe the basic filtering and analysis steps of barcode sequencing data to ensure high-quality results.