Two decades ago, Barack Obama stormed battleground states rebuking a Republican president over a deeply unpopular war and an economy that was crushing working Americans.