The '90s Shoe Brand: Nike What were the '90s with Nike sneakers? For a modern take on nostalgic style, you can go wrong with a pair of Air Max sneakers, be it the 90, Graviton, or Correlate.