The past several decades have witnessed growing geographic disparities in life expectancy within the United States, yet the mortality experience of U.S. cities has received little attention. We examine changes in men’s life expectancy at birth for the 25 largest U.S. cities from 1990 to 2015, using mortality data with city of residence identifiers. We reveal remarkable increases in life expectancy for several U.S. cities. Men’s life expectancy increased by 13.7 years in San Francisco and Washington, DC, and by 11.8 years in New York between 1990 and 2015, during which overall U.S. life expectancy increased by just 4.8 years. A significant fraction of gains in the top-performing cities relative to the U.S. average is explained by reductions in HIV/AIDS and homicide during the 1990s and 2000s. Although black men tended to see larger life expectancy gains than white men in most cities, changes in socioeconomic and racial population composition also contributed to these trends.