Haplotype phasing and genotype imputation improve genomic analyses by determining which variants occur together on a chromosome and inferring unobserved varants, respectively. In this Review, Sun and Li describe how tools for haplotype phasing and genotype imputation have evolved to accommodate increasingly larger genomic datasets and new sequencing technologies.