Genetic sequencing of polioviruses detected through clinical and environmental surveillance is used to confirm detection, identify their likely origin, track geographic patterns of spread and determine the appropriate vaccination response. The critical importance of genetic sequencing and analysis to the Global Polio Eradication Initiative has grown with the increasing incidence of vaccine-derived poliovirus infections in Africa specifically (470 reported cases in 2019), and globally, alongside persistent transmission of serotype 1 wild-type poliovirus in Pakistan and Afghanistan (197 reported cases in 2019). Adapting what has been learned about the virus genetics and evolution to address these threats has been a major focus of recent work. Here we review how phylogenetic and phylogeographic methods have been used to trace the spread of wild-type polioviruses and identify the likely origins of vaccine-derived polioviruses. We highlight the analysis methods and sequencing technology currently used and the potential for new technologies to speed up poliovirus detection and the interpretation of genetic data. At a pivotal point in the eradication campaign with the threat of anti-vaccine sentiment and donor and public fatigue, innovation is critical to maintain drive and overcome the last remaining circulating virus.