Arbovirus infections in Brazil, including yellow fever, dengue, zika, and chikungunya, result in considerable morbidity and mortality and are pressing public health concerns. However, our understanding of these outbreaks is hampered by the limited availability of genomic data. In this study, we investigated the genetic diversity and spatial distribution of YFV during the current outbreak by analyzing genomic data from areas in southeastern Brazil not covered by other previous studies. To gain insights into the routes of YFV introduction and dispersion, we tracked the virus by sequencing YFV genomes sampled from nonhuman primates and infected patients from the southeastern region. Our study provides an understanding of how YFV initiates transmission in new Brazilian regions and illustrates that genomics in the field can augment traditional approaches to infectious disease surveillance and control.