BACKGROUND Without virologic testing, HIV-infected African children starting antiretroviral (ARV) therapy are at risk for undetected virologic failure and the development of ARV resistance. We sought to determine the prevalence of early virologic failure (EVF), to characterize the evolution of ARV-resistance mutations and to predict the impact on second-line therapy. METHODS The prevalence of EVF (HIV RNA >400 copies/mL on sequential visits after 6 months of therapy) was identified among 120 HIV-infected Ugandan children starting ARV therapy. ARV mutations were identified by population sequencing of HIV-1 pol in sequential archived specimens. Composite discrete genotypic susceptibility scores were determined for second-line ARV regimens. RESULTS EVF occurred in 16 children (13%) and persisted throughout a median (interquartile ratio) 938 (760-1066) days of follow-up. M184V and nonnucleoside reverse transcriptase inhibitor-associated mutations emerged within 6 months of EVF; thymidine-analog-mutations arose after 12 months. Worse discrete genotypic susceptibility scores correlated with increasing duration of failure (Spearman R = -0.47; P = 0.001). Only 1 child met World Health Organization CD4 criteria for ARV failure at the time of EVF or during the follow-up period. CONCLUSIONS A significant portion of HIV-infected African children experience EVF that would be undetected using CD4/clinical monitoring and resulted in the accumulation of ARV mutations that could compromise second-line therapy options.